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(54) COMMUNICATION SYSTEM AND METHODCOMMUNICATION TERMINAL 
DEVICE AND CONTROL METHOD THEREOFAND PROGRAM 

(57)Abstract: 

PROBLEM TO BE SOLVED: To provide a communication system and method with 
high reliabilitya communication terminal device and control method thereofand a 
program. 

SOLUTION: In the communication system and method comprising a plurality of 
communication terminals wherein second and third communication terminals create a 
path up to a first communication terminal on the basis of a message transmitted from 
the first communication terminal to the third communication terminal via the second 
communication terminal and the first and third communication terminals make 
communication via the created paththe second and third communication terminals 
receive the message in duplicate to create a plurality of the paths up to the first 
communication terminalstore and manage a plurality of the created pathsset one of a 
plurality of the paths as the communication path up to the first communication 
terminal and switch the communication path as required to the other path among a 
plurality of the paths. 



CLAIMS 



[Claim(s)] 
[Claim 1] 

Based or a message which is constituted by two or more communication terminalsis 
sent from the 1st communication terminaland is transmitted to the 3rd 
communication terminal via the 2nd communication terminalln a communications 



system which the 2nd and 3rd communication terminals of the above create a course 
to the 1st communication terminal of the aboveand communicates between the above 
1st and tne 3rd communication terminal via the created above-mentioned course 
concerned 

The 2nd and 3rd communication terminals of the above 

A course preparing means which creates two or more above-mentioned courses to 
the 1st communication terminal of the above by overlapping and receiving the above- 
mentioned message 

A course management tool which memorizes two or more above-mentioned courses 
created by the above-mentioned course preparing meansand is managed 

The above-mentioned course management tool 

While setting up the one above-mentioned course as a communication path to the 1st 
communication terminal of the above out of two or more created above-mentioned 
coursesthe communication path concerned is switched to the above-mentioned 
course of others of two or more above-mentioned courses if needed. 
A commLnications system characterized by things. 
[Claim 2] 

The above-mentioned course management tool 

Based on a predetermined standarda priority is set up to each created above- 
mentioned courseand the above-mentioned high course of the priority concerned is 
preferentially set as the above-mentioned communication path. 
The communications system according to claim 1 characterized by things. 
[Claim 3] 

The above-mentioned course management tool 

Prescribed information of each created above-mentioned course is list-izedand is 
managed. 

The communications system according to claim 1 characterized by things. 
[Claim 4] 

The above-mentioned course management tool 

According to a communication state of the above-mentioned coursethe above- 
mentioned standard is changed dynamicallyand the above-mentioned priority over 
each creiated above-mentioned course is reset. 

The communications system according to claim 2 characterized by things. 
[Claim 5] 

The above-mentioned course management tool 

The above-mentioned course by which predetermined time use is not carried out 
among two or more created above-mentioned courses is deleted. 
The communications system according to claim 1 characterized by things. 
[Claim 6] 

The above-mentioned course management tool 



When the created above-mentioned course exceeds the maximum number defined 
beforehandit deletes sequentially from the old above-mentioned course in time. 
The communications system according to claim 1 characterized by things. 
[Claim 7] 

The 2nd communication terminal of the above 

The message concerned is canceledwhen the above-mentioned message is received 

and the 1st self identification information of the above is added to the message 

concernedwhile adding and transmitting the 1st self identification information to the 

above-mentioned message which received [ above-mentioned ]. 

The communications system according to claim 1 characterized by things. 

[Claim 8] 

The 3rd communication terminal of the above 

A response to the above-mentioned message is transmitted for every created above- 
mentioned course. 

The communications system according to claim 1 characterized by things. 
[Claim 9] 

The 3rd communication terminal of the above 

The 2nd predetermined identification information is added and the above-mentioned 
answer is transmitted 

The 2nd means of communication of the above 

The answer concerned is canceled when the above-mentioned answer to which the 
2nd same identification information of the above as the above-mentioned answer 
which received in the past was added is receivedwhile transmitting the above- 
mentioned answer transmitted to a course created at the time of transmission of the 
above-mentioned message. 

The communications system according to claim 8 characterized by things. 
[Claim 10] 

The 1st communication terminal of the above 

After after-reception predetermined time passes the above-mentioned answer of the 
beginning from the 3rd communication terminal of the above or receiving the above- 
mentioned answer of a predetermined number from the 3rd communication terminal of 
the abovecommunication with the 3rd communication terminal of the above is started. 
The communications system according to claim 1 characterized by things. 
[Claim 11] 

Based or a message which is sent from the 1st above-mentioned communication 
terminaland is transmitted to the 3rd above-mentioned communication terminal via 
the 2nd aibove-mentioned communication terminalln a correspondence procedure 
which the 2nd communication terminal of the above creates a course to the 1st 
communication terminal of the aboveand communicates between the above 1st and 
the 3rd communication terminal via the created above-mentioned course concerned 
The 1st step that creates two or more above-mentioned courses to the 1st 



communication terminal of the above when the 2nd and 3rd communication terminals 
of the above overlap and receive the above-mentioned message 

The 2nd :step that memorizes two or more above-mentioned courses which the 2nd 
and 3rd communication terminals of the above createdand is managed 

At the 2nd step of the above 

While the 2nd or 3rd communication terminal of the above sets up the one above- 
mentioned course as a communication path to the 1st communication terminal of the 
above out of two or more created above-mentioned coursesit switches the 
communication path concerned to the above-mentioned course of others of two or 
more above-mentioned courses if needed. 
A correspondence procedure characterized by things. 
[Claim 12] 

At the 2nd step of the above 

Based on a predetermined standarda priority is set up to each created above- 
mentioned courseand the above-mentioned high course of the priority concerned is 
preferentially set as the above-mentioned communication path. 
The correspondence procedure according to claim 11 characterized by things. 
[Claim 15] 

At the 2nd step of the above 

Prescribed information of each created above-mentioned course is list-izedand is 
managed. 

The correspondence procedure according to claim 1 1 characterized by things. 
[Claim 14] 

At the 2nd step of the above 

According to a communication state of the above-mentioned coursethe above- 
mentioned standard is changed dynamicallyand the above-mentioned priority over 
each created above-mentioned course is reset. 

The correspondence procedure according to claim 12 characterized by things. 
[Claim 15] 

At the 2nd step of the above 

The above-mentioned course by which predetermined time use is not carried out 
among two or more created above-mentioned courses is deleted. 
The correspondence procedure according to claim 1 1 characterized by things. 
[Claim 16] 

At the 2nd step of the above 

When the created above-mentioned course exceeds the maximum number defined 
beforehandit deletes sequentially from the old above-mentioned course in time. 
The correspondence procedure according to claim 1 1 characterized by things. 
[Claim 17] 

In the 1 st step of the above 



The 2nd communication terminal of the above 

The message concerned is canceledwhen the above-mentioned message is received 
and the 1st self identification information of the above is added to the message 
concernedwhile adding and transmitting the 1st self identification information to the 
above-mentioned message which received [ above-mentioned ]. 
The correspondence procedure according to claim 1 1 characterized by things. 
[Claim 18] 

In the 1s" step of the above 

The 3rd communication terminal of the above 

A response to the above-mentioned message is transmitted for every created above- 
mentioned course. 

The correspondence procedure according to claim 11 characterized by things. 
[Claim 16] 

In the 1s: step of the above 

The 3rd communication terminal of the above 

The 2nd predetermined identification information is added and the above-mentioned 
answer is. transmitted 

The 2nd neans of communication of the above 

The answer concerned is canceled when the above-mentioned answer to which the 
2nd same identification information of the above as the above-mentioned answer 
which received in the past was added is receivedwhile transmitting the above- 
mentioned answer transmitted to a course created at the time of transmission of the 
above— mentioned message. 

The correspondence procedure according to claim 18 characterized by things. 
[Claim 20] 

In the 2nd step of the above 

The 1st communication terminal of the above 

After after-reception predetermined time passes the above-mentioned answer of the 
beginning from the 3rd communication terminal of the above or receiving the above- 
mentioned answer of a predetermined number from the 3rd communication terminal of 
the abovecommunication with the 3rd communication terminal of the above is started. 
The correspondence procedure according to claim 1 1 characterized by things. 
[Claim 21] 

A transmitting means which transmits a predetermined message which makes a 
transmission destination the 1st communication terminal for which it asks 
A course preparing means which creates two or more courses to the 1st 
communication terminal of the above by being sent from the 1st communication 
terminal of the aboveoverlapping and receiving a response to the above-mentioned 
message transmitted via the 2nd communication terminal 

A course management tool which two or more above-mentioned courses created by 
the above-mentioned course preparing means are memorized and managedand sets 



up the one above-mentioned course as a communication path out of two or more 
courses concerned 

A means of communication which communicates with the 1st communication terminal 
of the above through the set-up above-mentioned communication path 

The above-mentioned course management tool 

The above— mentioned communication path is switched to the above-mentioned 
course oi : others of two or more above-mentioned courses if needed. 
A communication terminal device characterized by things. 
[Claim 22] 

The above-mentioned means of communication 

After after-reception predetermined time passes the first above-mentioned response 
or the above-mentioned course preparing means receives the above-mentioned 
answer of a predetermined number from the 1st communication terminal of the 
aboveit starts communication with the 1st communication terminal concerned. 
The communication terminal device according to claim 21 characterized by things. 
[Claim 23] 

The above-mentioned course management tool 

Based on a predetermined standarda priority is set up to each created above- 
mentioned courseand the above-mentioned high course of the priority concerned is 
preferentially set as the above-mentioned communication path. 
The communication terminal device according to claim 21 characterized by things. 
[Claim 24] 

The above-mentioned course management tool 

Prescribed information of each created above-mentioned course is list-izedand is 
managed. 

The communication terminal device according to claim 21 characterized by things. 
[Claim 2Ji] 

The above-mentioned course management tool 

According to a communication state of the above-mentioned coursethe above- 
mentioned standard is changed dynamicallyand the above-mentioned priority over 
each created above-mentioned course is reset. 

The communication terminal device according to claim 22 characterized by things. 
[Claim 20] 

The above-mentioned course management tool 

The above-mentioned course by which predetermined time use is not carried out 
among two or more created above-mentioned courses is deleted. 
The communication terminal device according to claim 21 characterized by things. 
[Claim 27] 

The above-mentioned course management tool 

When the created above-mentioned course exceeds the maximum number defined 



beforehandit deletes sequentially from the old above-mentioned course in time. 
The communication terminal device according to claim 21 characterized by things. 
[Claim 28] 

The 1st s.tep that transmits a predetermined message which makes a transmission 
destination the 1st communication terminal for which it asks 

The 2nd step that creates two or more courses to the 1st communication terminal of 
the above by overlapping and receiving a response to the above-mentioned message 
which was sent from the 1st communication terminal of the aboveand has been 
transmitted via the 2nd communication terminal 

The 3rd step that sets up the one above-mentioned course as a communication path 
out of two or more created above-mentioned coursesand communicates with the 1st 
communication terminal of the above through the communication path concerned 

At the 3rd step of the above 

The above-mentioned communication path is switched to the above-mentioned 
course of others of two or more above-mentioned courses if needed. 
A control method of a communication terminal device characterized by things. 
[Claim 29] 

At the 3rd step of the above 

After after-reception predetermined time passes the first above-mentioned response 
or receiv ng the above-mentioned answer of a predetermined number from the 1st 
communication terminal of the abovecommunication with the 1st communication 
terminal concerned is started. 

A control method of the communication terminal device according to claim 28 
characterized by things. 
[Claim 30] 

At the 3rd step of the above 

Based or a predetermined standarda priority is set up to each created above- 
mentioned courseand the above-mentioned high course of the priority concerned is 
preferentially set as the above-mentioned communication path. 
A control method of the communication terminal device according to claim 28 
characterized by things. 
[Claim 31] 

At the 3rd step of the above 

Prescribed information of each created above-mentioned course is list-izedand is 
managed. 

A control method of the communication terminal device according to claim 28 
characterized by things. 
[Claim 32] 

At the 3rd step of the above 

According to a communication state of the above-mentioned coursethe above- 



mentioned standard is changed dynamicallyand the above-mentioned priority over 
each created above-mentioned course is reset. 

A control method of the communication terminal device according to claim 29 
characterized by things. 
[Claim 33] 

At the 3rd step of the above 

The above-mentioned course by which predetermined time use is not carried out 

among two or more created above-mentioned courses is deleted. 

A control method of the communication terminal device according to claim 28 

characterized by things. 

[Claim 34] 

The above-mentioned course management tool 

When the created above-mentioned course exceeds the maximum number defined 
beforehandit deletes sequentially from the old above-mentioned course in time. 
A control method of the communication terminal device according to claim 28 
characterized by things. 
[Claim 355] 

The 1st step that transmits a predetermined message which makes a transmission 
destination the 1st communication terminal for which it asks 

The 2nd step that creates two or more courses to the 1st communication terminal of 
the above by overlapping and receiving a response to the above-mentioned message 
which was sent from the 1st communication terminal of the aboveand has been 
transmitted via the 2nd communication terminal 

The 3rd step that set up the one above-mentioned course as a communication path 
out of two or more created above-mentioned coursesand it communicates with the 
1st communication terminal of the above through the communication path 
concernedand switches the communication path concerned to the above-mentioned 
course of others of two or more above-mentioned courses if needed 
A program for making a computer perform ******** processing. 
[Claim 36] 

In a communication terminal device which relay a message sent from the 1st 
communication terminaland it transmits to the 2nd communication terminaland 
creates a course to the 1st communication terminal of the above based on the 
message concerned 

A course preparing means which creates two or more above-mentioned courses to 
the 1st communication terminal of the above by overlapping and receiving the above- 
mentioned message 

A course management tool which memorizes two or more above-mentioned courses 
created by the above-mentioned course preparing meansand is managed 

The above-mentioned course management tool 



While setting up the one above-mentioned course as a communication path to the 1st 
communication terminal of the above out of two or more created above-mentioned 
coursesthe communication path concerned is switched to the above-mentioned 
course of others of two or more above-mentioned courses if needed. 
A communication terminal device characterized by things. 
[Claim 37] 

The above-mentioned course management tool 

Based on a predetermined standarda priority is set up to each created above- 
mentioned courseand the above-mentioned high course of the priority concerned is 
preferentially set as the above-mentioned communication path. 
The communication terminal device according to claim 36 characterized by things. 
[Claim 38] 

The above-mentioned course management tool 

Prescribed information of each created above-mentioned course is list-izedand is 
managed. 

The communication terminal device according to claim 36 characterized by things. 
[Claim 39] 

The above-mentioned course management tool 

According to a communication state of the above-mentioned coursethe above- 
mentioned standard is changed dynamicailyand the above-mentioned priority over 
each created above-mentioned course is reset. 

The communication terminal device according to claim 37 characterized by things. 
[Claim 40] 

The above-mentioned course management tool 

The above-mentioned course by which predetermined time use is not carried out 
among two or more created above-mentioned courses is deleted. 
The communication terminal device according to claim 36 characterized by things. 
[Claim 41] 

The above-mentioned course management tool 

When the created above-mentioned course exceeds the maximum number defined 
beforehandit deletes sequentially from the old above-mentioned course in time. 
The communication terminal device according to claim 36 characterized by things. 
[Claim 42] 

In a control method of a communication terminal device which relay a message sent 
from the 1st communication terminaland it transmits to the 2nd communication 
terminaland creates a course to the 1st communication terminal of the above based 
on the message concerned 

The 1st step that creates two or more above-mentioned courses to the 1st 
communication terminal of the above by overlapping and receiving the above- 
mentioned message 

The 2nd step that memorizes two or more created above-mentioned coursesand is 



managed 

At the 2nd step of the above 

While setting up the one above-mentioned course as a communication path to the 1st 
communication terminal of the above out of two or more created above-mentioned 
coursesthe communication path concerned is switched to the above-mentioned 
course o"~ others of two or more above-mentioned courses if needed. 
A control method of a communication terminal device characterized by things. 
[Claim 43] 

At the 2nd step of the above 

After after-reception predetermined time passes the first above-mentioned response 
or receiving the above-mentioned answer of a predetermined number from the 1st 
communication terminal of the abovecommunication with the 1st communication 
terminal concerned is started. 

The correspondence procedure according to claim 42 characterized by things. 
[Claim 44] 

At the 2nd step of the above 

Based on a predetermined standarda priority is set up to each created above- 
mentioned courseand the above-mentioned high course of the priority concerned is 
preferentially set as the above-mentioned communication path. 
A control method of the communication terminal device according to claim 42 
characterized by things. 
[Claim 4fi] 

At the 2nd step of the above 

Prescribed information of each created above-mentioned course is list-izedand is 
managed. 

A control method of the communication terminal device according to claim 42 
characterized by things. 
[Claim 46] 

At the 2nd step of the above 

According to a communication state of the above-mentioned coursethe above- 
mentioned standard is changed dynamicallyand the above-mentioned priority over 
each created above-mentioned course is reset. 

A control method of the communication terminal device according to claim 44 
characterized by things. 
[Claim 47] 

At the 2nd step of the above 

The above-mentioned course by which predetermined time use is not carried out 
among two or more created above-mentioned courses is deleted. 
A control method of the communication terminal device according to claim 42 
characterized by things. 



[Claim 48] 

At the 2nd step of the above 

When the created above-mentioned course exceeds the maximum number defined 
beforehandit deletes sequentially from the old above-mentioned course in time. 
A control method of the communication terminal device according to claim 42 
characterized by things. 
[Claim 49] 

In a program for relaying a message sent from the 1st communication terminaland 
transmitting to the 2nd communication terminaland controlling a communication 
terminal device which creates a course to the 1st communication terminal of the 
above based on the message concerned 

The 1st step that creates two or more above-mentioned courses to the 1st 
communication terminal of the above by overlapping and receiving the above- 
mentioned message 

The 2nd step that switches the communication path concerned to the above- 
mentioned course of others of two or more above-mentioned courses if needed while 
memorizing and managing two or more created above-mentioned courses and setting 
up the one above-mentioned course as a communication path to the 1st 
communication terminal of the above out of two or more courses concerned 
A program for making a computer perform ******** processing. 
[Claim 50] 

In a communication terminal device which creates a course to the 1st communication 
terminal of the above based on a message which is sent from the 1st communication 
terminal and transmitted via the 2nd communication terminal 

A course preparing means which creates two or more above-mentioned courses to 
the 1st communication terminal of the above by overlapping and receiving the above- 
mentioned message 

A course management tool which memorizes two or more above-mentioned courses 
created by the above-mentioned course preparing meansand is managed 

The above-mentioned course management tool 

While setting up the one above-mentioned course as a communication path to the 1st 
communication terminal of the above out of two or more created above-mentioned 
coursesthe communication path concerned is switched to the above-mentioned 
course of others of two or more above-mentioned courses if needed. 
A communication terminal device characterized by things. 
[Claim 5"] 

A response transmission means to transmit a response to the above-mentioned 
message for every created above-mentioned course 

— the communication terminal device according to claim 50 characterized 

by things. 



[Claim 52] 

The above-mentioned course management tool 

Based on a predetermined standarda priority is set up to each created above- 
mentioned courseand the above-mentioned high course of the priority concerned is 
preferentially set as the above-mentioned communication path. 
The communication terminal device according to claim 50 characterized by things. 
[Claim 53] 

The above-mentioned course management tool 

Prescribed information of each created above-mentioned course is list~izedand is 
managed. 

The communication terminal device according to claim 50 characterized by things. 
[Claim 54] 

The above-mentioned course management tool 

According to a communication state of the above-mentioned coursethe above- 
mentioned standard is changed dynamicallyand the above-mentioned priority over 
each created above-mentioned course is reset. 

The communication terminal device according to claim 52 characterized by things. 
[Claim 55] 

The above-mentioned course management tool 

The above-mentioned course by which predetermined time use is not carried out 
among two or more created above-mentioned courses is deleted. 
The communication terminal device according to claim 50 characterized by things. 
[Claim 5<>] 

The above-mentioned course management tool 

When the created above-mentioned course exceeds the maximum number defined 
beforehandit deletes sequentially from the old above-mentioned course in time. 
The communication terminal device according to claim 50 characterized by things. 
[Claim 57] 

In a control method of a communication terminal device which creates a course to 
the 1st communication terminal of the above based on a message which is sent from 
the 1st communication terminal and transmitted via the 2nd communication terminal 
The 1st step that creates two or more above-mentioned courses to the 1st 
communication terminal of the above by overlapping and receiving the above- 
mentioned message 

The 2nd step that memorizes two or more created above-mentioned coursesand is 
managed 

At the 2nd step of the above 

While setting up the one above-mentioned course as a communication path to the 1st 
communi cation terminal of the above out of two or more created above-mentioned 
coursesthe communication path concerned is switched to the above-mentioned 



course of others of two or more above-mentioned courses if needed. 

A control method of a communication terminal device characterized by things. 

[Claim 58] 

At the 2nd step of the above 

After after-reception predetermined time passes the first above-mentioned response 
or receiving the above-mentioned answer of a predetermined number from the 1st 
communication terminal of the abovecommunication with the 1st communication 
terminal concerned is started. 

The correspondence procedure according to claim 57 characterized by things. 
[Claim 59] 

At the 2nd step of the above 

Based on a predetermined standarda priority is set up to each created above- 
mentioned courseand the above-mentioned high course of the priority concerned is 
preferentially set as the above-mentioned communication path. 
A control method of the communication terminal device according to claim 57 
characterized by things. 
[Claim 60] 

At the 2nd step of the above 

Prescribed information of each created above-mentioned course is list-izedand is 
managed. 

A control method of the communication terminal device according to claim 57 
characterized by things. 
[Claim 61] 

At the 2nd step of the above 

According to a communication state of the above-mentioned coursethe above- 
mentioned standard is changed dynamicallyand the above-mentioned priority over 
each created above-mentioned course is reset. 

A contro method of the communication terminal device according to claim 59 
characterized by things. 
[Claim 62] 

At the 2nd step of the above 

The above-mentioned course by which predetermined time use is not carried out 

among two or more created above-mentioned courses is deleted. 

A control method of the communication terminal device according to claim 58 

characterized by things. 

[Claim 63] 

At the 2nd step of the above 

When the created above-mentioned course exceeds the maximum number defined 
beforehandit deletes sequentially from the old above-mentioned course in time. 
A control method of the communication terminal device according to claim 58 
characterized by things. 



[Claim 64] 

In a program for controlling a communication terminal device which creates a course 
to the 1st communication terminal of the above based on a message which is sent 
from the 1st communication terminal and transmitted via the 2nd communication 
terminal 

The 1st step that creates two or more above-mentioned courses to the 1st 
communication terminal of the above by overlapping and receiving the above- 
mentioneid message 

The 2nd step that switches the communication path concerned to the above- 
mentioned course of others of two or more above-mentioned courses if needed while 
memoriz ng and managing two or more created above-mentioned courses and setting 
up the one above-mentioned course as a communication path to the 1st 
communication terminal of the above out of two or more courses concerned 
A program for making a computer perform ******** processing. 



DETAILED DESCRIPTION 



[Detailec Description of the Invention] 

[Field of the Invention] 

[0001] 

This invention is applied to an ad hoc networkconcerning a communications system 
and a methoda communication terminal device and a method for controlling the 
sameand a programand is preferred. 
[Background of the Invention] 
[0002] 

In recent yearsthe demand to the network computing environment which can connect 
these move computer by radio is increasing with the spread of a note type personal 
computer or move computers called PDA. There is an ad hoc network as one of such 
the networks. 
[0003] 

When the router for exclusive use for relaying data does not exist but each 
communication terminal (this is hereafter called a node) carries out routing of the 
message by radioan ad hoc networklt is made as [ build / a network with high 
mobilitypliabilityand economical efficiency ]. 
[0004] 

Thusin the ad hoc network where all the nodes were connected by the wireless 
network5>ince change of topology takes place very frequently unlike the conventional 
fixed networkit is necessary to establish the path control method (routing protocol) 
for securing reliability. 
[0005] 



The routing protocol of the ad hoc network proposed nowThe method on demand 
which discovers the communication path to a communication destination just before 
starting communicationand the table drive system which each node discovers the 
commun cation path to each of other node beforehandrespectivelyand holds this as a 
table irrespective of communicative existence are largeand it can divide into two 
categories. The hybrid system which unified these is also proposed in recent years. 
[0006] 

Among tneseas a typical routing protocol of a method on demandlETF (Internet 
Engineering.) There is an AODV (Adhoc On-demand Distance Vector) protocol 
proposed by MANET WG (Mobil Adhoc NETwork Working Group) of Task Force (for 
exampler efer to patent documents 1). Hereafterthe route discovering process in this 
AODV is explained. 
[0007] 

Drawing 1 2 (A) shows the ad hoc network system 1 built by two or more node AHE' 
and S'. Node A'-E' which exists within limits which can communicate mutuallyand S' 
are connected with this figure by the line, therefore — a line — connecting — having 

— **** — a node — A — ' - E — ' — S — ' — between — **** — others — a 
node — A — ' - E — ' — S — ' — passing — communication — it is necessary to 
carry out — in this case — the following — explaining — a route discovering process 

— it should communicate — a node — A — ' - E — ' — S — ' — between — a 
course — discovery — carrying out — having . 

[0008] 

For examplewhen node S' starts communication between node D' and node S' does 
not know the communication path to node D'node S' broadcasts the route request 
message (RREQ:Route Request) 2 as first shown in drawing 13 . 
[0009] 

This route request message 2 "Type"FlagReservedHop CountRREQ IDDestination 
Addresslt comprises "Destination Sequence Number"OriginatorAddressand field 3 t of 
"Originator Sequence Number" - 3 9 . 

In the field 32 of "Type"the kind of message (it is "1" in the case of a route request 
messagefTo field 3 2 of "Flag"the flag for various communications controlsA hop 
number (an initial value is "0") and peculiar ID (this is hereafter called route request 
message ID) given to the route request message concerned at field 3 5 of "RREQ ID" 
are stored in field 3 4 of "Hop Count"respectively. 

[0010] 

moreover — a route request — a message — two — "Destination Address" — the 
field — t^iree — 6 — **** — the — a route request — a message — a transmission 
destination — it is — a node — D — ' — an address. "Destination Sequence 
Number" — the field — three — 7 — **** — a node — S — ' — the last — having 
got to know — a node — D — ' — a sequence number. The sequence number of 



node S' is stored in the address of node S'and field 3 9 of "Originator Sequence 

Number" at field 3 8 of "Originator Address'Vespectively. 

[0011] 

And node A' which received this route request message 2 - E'Based on Recipient of 
the route; request message 2 concerned stored in field 3 6 of "Destination Address" 
of the rojte request messageit is judged whether it is the route request message 2 
addressed to itselfWhen it is not addressing to itselfafter carrying out the increase of 
the hop number stored in field 3 4 of "Hop Count" in "1 "this route request message 2 
is broadcast. 
[0012] 

moreovei this — the time — the — a node — A — ' - E — ' — self — a route 

table — the — a route request — a message — two — a transmission destination — 
it is — a node — D — ' — an address — existing — ****** — investigating. In not 
existingit inserts the variety of information (entry) about the reversed route (Reverse 
Path) to this node D' in a route table. 
[0013] 

Herethis route table is a table for referring to itwhen the data which makes that node 
(here node D') a transmission destination after this is received. 
As shown in drawing 1 4 Destination Addresslt comprises field 5 1 of "Destination 
Sequence Number"Hop CountNext HopPrecursor Listand "Life Time" - 5 6 . 

[0014] 

Node A' - E' At and the time of the insertion to the route table 4 of this reversed 
route. "Destination Address" of the route table 4Destination Sequence Numberor 
each field 5 , of "Hop Count" - "Destination Address"[ in / to 5 3 / the route request 
message 2 ] The data of "Destination Sequence Number" and each field 3 6 of "Hop 
Count"3 7 and 3 4 is copiedrespectively. 
[0015] 

moreovei' — a node — A — ' ~ E — ' — a route table — four — "Next Hop" — the 
field — five — 4 — the — a route request — a message — two — storing — having 
had — a packet — a header — containing — having — the — a route request — a 
message — two — having transmitted — neighboring nodes — A — ' - C — ' — E - 

- ' — S — ' — an address — storing . When the data which it means that the 
reversed route to node D' was set up by thisand makes node D' a transmission 
destination after this has been transmittedthis — a route table — four — being 
based — corresponding — "Next Hop" — the field — five — 3 — describing — 
having had — an address — a node — A — ' - E — ' — the — data — transmitting 

— having; . 
[0016] 

further — a node — A — ' - E — ' — a route table — four — "Precursor List" — 
the field — five — 5 — the — a course — communication — using it — others — a 



node — A — - E — ' — a list — storing — ''Life Time" — the field — five — 6 — 
the — a course — life time — storing . In this wayafter thisthis entry is deleted from 
the route table 4when life time passes without managing and using the propriety of 
survival based on the life time stored in field 5 6 of this "LifeTime." 
[0017] 

and — next — this — being the same — processing — an ad hoc network system — 
one — irside — corresponding — each — a node — A — - E — ' — setting — 
carrying Dut — having — soon — the — a route request — a message — two — a 
route request — message transmission — the point — a node — it is — a node — D 
— • — tr ansmitting — having ( drawing 12 (B)). 
[0018] 

Under the present circumstanceseach node A' which received this route request 
message 2 - E'For the prevention from a double receiptthe route request message ID 
("RREQ ID" of drawing 1 3 ) of the route request message 2 is checkedand when the 
route request message 2 of the route request message ID same in the past is 
receivedthis route request message 2 is canceled. 
[0019] 

Although two or more route request messages 2 may reach node D' through a course 
differentrespectivelynode D' should give priority to what reached first at this timeand 
do to cancel what reached 2nd henceforth. It is made as [ create / in both directions 
/ a course / meaning / from the node S which is the transmitting origin of a route 
request message by this to node D' which is a transmission destination ]. 
[0020] 

on the other hand — a route request — a message — two — having received — a 
node — D — ' — drawing 15 — being shown — as — a course — a response 
message (RREP:Route Reply) — six — creating — this — this — a route request — 
a message — two — having transmitted — neighboring nodes — C — ' — E — ' — 
a unicast — carrying out . 
[0021] 

This course response message 6 "Type"FlagReservedPrefix SzHop CountDestination 
Addressh comprises field 7 ^ of "Destination Sequence Number"Originator 
Addressand "Lifetime" - 7 9 . 

To field 7 ! of "Type"the kind of message (it is "2" in the case of a course response 
message)A hop number (an initial value is "0") is stored in field 7 2 of "Flag" at a sub 
net address and field 7 5 of "Hop Count" at the flag for various communications 
controlsand field 7 4 of "Prefix Sz'Vespectively. 

[0022] 

Destination Addressof the course response message 6To "Destination Sequence 
Number" and each field 7 6 of "Originator Address" - 7 8 . "Originator Address"[ in / 
respectively / this route request message 2 ] The data of "Originator Sequence 



Number" or each field 3 8 of "Destination Address"3 9 and 3 6 is copied. 
[0023] 

And node C which received this course response message 6 and E'Based on 
Recipien: of the course response message 6 concerned described by field 3 6 of 
"Destination Address" of the course response message 6it is judged whether it is the 
course response message 6 addressed to itselfWhen it is not addressing to itselfafter 
carrying out the increase of the hop number stored in field 3 4 of "Hop Count" in 
"l"this course response message 6A unicast is carried out to node (node described 
by field 5 4 of "Next Hop" of route table 4 ( drawing 14 ) for node S) A'-C set up as a 
reversed route at the time of transmission of the route request message 2and E\ 
[0024] 

At this timethat node A'-C'E'and S'ln investigating whether the address of the node D 
which is the transmitting origin of the course response message 6 exists to the self 
route table 4 and not existing in itit inserts the entry of the reversed route to the 
node D in the route table 4 like the case where it mentions above about drawing 14 . 
[0025] 

It sets without each node A'-C to which the same processing as this corresponds in 
this way after thisand E'and is carried out one by oneandtherebythe course response 
message 6 is soon transmitted to the node S which is a transmission destination of 
the route request message 2 ( drawing 12 (C)). And node S"s reception of this course 
response message 6 will terminate a route discovering process. 
[0026] 

Thusin AODVeach node A'-E' and S' discover and set up the communication path 

between the nodes of a communication destination. 

[Patent documents 1] US20020049561 B Description 

[Description of the Invention] 

[Problem(s) to be Solved by the Invention] 

[0027] 

By the waythe above-mentioned method on demand proposed as a routing protocol of 
an ad hoc network nowand a table drive system and a hybrid systemAlthough the 
method of creation of a course has a differenceare common in that the method of 
******** only has one course (the following hop) to one Recipient on the route 
tableFor this reasoneven if there is a demand of liking to use the course which is 
different when an obstacle occurs in communication between nodesit is necessary to 
wait to create a course newly by a certain method. 
[0028] 

In this caiseafter detecting that the obstacle occurred in a method on demandin order 
to begin creation of a new coursean overhead and time until it restores are large. In 
the table drive systemalthough it is comparatively strong with an obstacle from 
always exchanging channel information by the routing protocolthe size of the 
overheac by always transmitting and receiving information poses a problem. Whenever 



it considers in practice the environment where mobile computing devices were 
connected in the ad hoc networka best policy does not exchange channel information 
from the field of power consumptioneither. When the cycle which updates a route 
table is long at one sidethere is also a problem which cannot cope with a sudden 
obstacle. 
[0029] 

For examplein the above-mentioned AODV protocolwhen an obstacle occurs in 
communication between nodes and communication is cutsuppose that a course is 
newly created with the technique of the local repair (Local Repair) which transmits 
the message which requires rediscovery of a course from the node of both endsbut. 
On the structure of the protocol of AODVsince only one course can be created 
simultaneouslynew course creation will be begun only after cuttingeven if an obstacle 
occurs ir a link in principle. If local repair can also create a courseit will become an 
effective technique also to the real time communication of which a sex is required 
instancy. 
[0030] 

Thussince general ad hoc routing has only a single course to one Recipient of a route 
tablethe ways of coping at the time of an obstacle occurring in communication 
between nodes are not enough. The demand of as opposed to [ it is difficult even for 
AODV which is a typical routing protocol of a method on demand to hold two or more 
courses simultaneouslyand ] fault measures is not necessarily fully filled. 
[0031] 

The invention in this application was made in consideration of the above pointand 
tends to propose a reliable communications system and methoda communication 
terminal device and a method for controlling the sameand a program. 
[Means for Solving the Problem] 
[0032] 

In [ in order to solve this SUBJECT ] this inventionBased on a message which is 
constituted by two or more communication terminalsis sent from the 1st 
communication terminaland is transmitted to the 3rd communication terminal via the 
2nd communication terminalln a communications system and a method the 2nd and 
3rd communication terminals create a course to the 1st communication terminaland 
communicate between the 1st and 3rd communication terminals via the created 
course concernedBy overlapping and receiving a messagethe 2nd and 3rd 
communication terminals create two or more courses to the 1st communication 
terminaland memorize and manage two or more created coursesand. While setting up 
one course as a communication path to the 1st communication terminal out of two or 
more courses concernedthe communication path concerned was switched to a course 
of others of two or more courses if needed. 
[0033] 

As a resultaccording to this communications system and methodwhen communication 



failure occurscommunication which switched to promptly another course and was 

stabilized can be performed. 

[0034] 

On this invention and in a communication terminal devicea method for controlling the 
sameand a programBy transmitting a predetermined message which makes a 
transmission destination the 1st communication terminal for which it asksbeing sent 
from the 1st communication terminaloverlapping and receiving a response to a 
message transmitted via the 2nd communication terminalMemorize and manage two or 
more courses which created two or more courses to the 1st communication 
terminate nd were created by course preparing meansand. Set up one course as a 
communication path out of two or more courses concernedand it communicated with 
the 1st communication terminal through the set-up communication path 
concernedand a communication path was switched to a course of others of two or 
more courses if needed. 
[0035] 

As a resultaccording to this communication terminal devicea method for controlling 
the sameand the programwhen communication failure occurscommunication which 
switched to promptly another course and was stabilized can be performed. 
[0036] 

Furthermore in this inventionrelay a message sent from the 1st communication 
terminaland transmit to the 2nd communication terminaland. In a communication 
terminal device which creates a course to the 1st communication terminal based on 
the message concerneda method for controlling the sameand a programBy 
overlapping and receiving a messagecreate two or more courses to the 1st 
communication terminalmemorize two or more created courses concernedand 
manageand. While setting up one course as a communication path to the 1st 
communication terminal out of two or more of these created coursesthe 
communication path concerned was switched to a course of others of two or more 
courses f needed. 
[0037] 

As a resultaccording to this communication terminal devicea method for controlling 
the sameand the programwhen communication failure occurscommunication which 
switched to promptly another course and was stabilized can be performed. 
[0038] 

In a communication terminal device which creates a course to the 1st communication 
terminal based on a message which is sent from the 1st communication terminal and 
is furthermore transmitted via the 2nd communication terminal in this inventiona 
method for controlling the sameand a programBy overlapping and receiving a 
messagecreate two or more courses to the 1st communication terminaland memorize 
and manage two or more created coursesand. While setting up one course as a 
communication path to the 1st communication terminal out of two or more of these 



created ooursesthe communication path concerned was switched to a course of 

others of two or more courses if needed. 

[0039] 

As a resultaccording to this communication terminal devicea method for controlling 
the sameand the programwhen communication failure occurscommunication which 
switched to promptly another course and was stabilized can be performed. 
[Effect of the Invention] 
[0040] 

According to this inventionbased on the message which is constituted by two or more 
communication terminalsis sent from the 1st communication terminaland is 
transmitted to the 3rd communication terminal via the 2nd communication terminalas 
mentioned aboveln the communications system and the method the 2nd and 3rd 
communication terminals create the course to the 1st communication terminaland 
communicate between the 1st and 3rd communication terminals via the created 
course concernedBy overlapping and receiving a messagethe 2nd and 3rd 
communication terminals create two or more courses to the 1st communication 
terminaland memorize and manage two or more created coursesand. While setting up 
one course as a communication path to the 1st communication terminal out of two or 
more courses concernedby having switched the communication path concerned to 
the course of the others of two or more courses if neededWhen communication 
failure occurscommunication which switched to promptly another course and was 
stabilized can be performedand a reliable communications system and method can be 
realized in this way. 
[0041] 

In [ acceding to this invention ] a communication terminal devicea method for 
controlling the sameand a programBy transmitting the predetermined message which 
makes a transmission destination the 1st communication terminal for which it 
asksbeing sent from the 1st communication terminaloverlapping and receiving the 
response to the message transmitted via the 2nd communication terminalMemorize 
and manage two or more courses which created two or more courses to the 1st 
communication terminaland were created by the course preparing meansand. Set up 
one cour se as a communication path out of two or more courses concernedand 
communicate with the 1st communication terminal through the set-up communication 
path concernedand. By having switched the communication path to the course of the 
others of two or more courses if neededwhen communication failure 
occurscommunication which switched to promptly another course and was stabilized 
can be performedand a reliable communication terminal devicea method for controlling 
the sameand a program can be realized in this way. 
[0042] 

Relay the message furthermore sent from this invention ****** and the 1st 
communication terminaland transmit to the 2nd communication terminaland. In a 



communication terminal device which creates the course to the 1st communication 
terminal based on the message concerneda method for controlling the sameand a 
programESy overlapping and receiving a messagecreate two or more courses to the 
1st communication terminalmemorize two or more created courses concernedand 
manageand. While setting up one course as a communication path to the 1st 
communication terminal out of two or more of these created coursesby having 
switched the communication path concerned to the course of the others of two or 
more courses if neededWhen communication failure occurscommunication which 
switched to promptly another course and was stabilized can be performedand a 
reliable communication terminal devicea method for controlling the sameand a 
program can be realized in this way. 
[0043] 

In a communication terminal device which creates the course to the 1st 
communication terminal based on the message which is furthermore sent from this 
invention ****** and the 1st communication terminaland is transmitted via the 2nd 
communication terminala method for controlling the sameand a programBy overlapping 
and receiving a messagecreate two or more courses to the 1st communication 
terminalcnd memorize and manage two or more created coursesand. While setting up 
one course as a communication path to the 1st communication terminal out of two or 
more of these created coursesby having switched the communication path concerned 
to the course of the others of two or more courses if neededWhen communication 
failure occurscommunication which switched to promptly another course and was 
stabilized can be performedand a reliable communication terminal devicea method for 
controlling the sameand a program can be realized in this way. 
[Best Mode of Carrying Out the Invention] 
[0044] 

About Drawingsthe 1 embodiment of this invention is explained in full detail below. 
[0045] 

(1) Composition of the ad hoc network system by this embodiment 

(1-1) Outline composition of the ad hoc network system by this embodiment 

In drawing 1 10 shows the ad hoc network system by this embodiment as a wholeEach 

node A-f: and S create two or more coursesrespectively at the time of the 

communication start of datalt has the almost same composition as the ad hoc 

network system 1 mentioned above about drawing 12 except for the point made as 

[ use / when communication failure occurs at the time of subsequent data 

communications / it / switching these courses ]. 

[0046] 

That iswhen transmitting data to the node Dfor example from the node S in the case 
of this ad hoc network system 10the node S broadcasts the route request message 
20 ( drawing 3 ) which makes the node D a transmission destination. 
[0047] 



At this timeit overlapsand each node A-E other than the node S receives the route 
request inessage 20 transmitted via a course differentrespectivelysetting up a 
reversed routeand broadcasts these one by one. As a resultthe course from the node 
S to the node D accomplishes two or more works. At this timeeach node A~E and S 
set up a priority in accordance with the predetermined standard that each these- 
created course was able to be defined beforehandand manage it in the route table 30 
( drawing 7). 
[0048] 

On the other handthe node D which received the route request message 20 carries 
out the unicast (namelymulticasting) of the created course response message 23 
( drawing 6) which makes the node S a transmission destination for every course. And 
each node A~C other than the node DEand Sit overlapsthe course set up at the time 
of transmission of the route request message 20 and the course response message 
23 transmitted for reverse are receivedsetting up the reversed route to the node 
Drespectivelyand a unicast is carried out to each course to the node S which set 
these up at the time of transmission of the route request message 20. As a resultthe 
course fr om the node D to the node S accomplishes two or more works. At this 
timeeach node A-E and S set up a priority in accordance with the predetermined 
standard that each these-created course was able to be defined beforehandand 
manage it in the route table 30. 
[0049] 

And if transmission of data is started from the node S after that and the data 
concerned is transmittedeach node A-E will choose one highest course of a priority 
from two or more courses managed in the self route table 30and will transmit data to 
corresponding node A~E. The data sent from the node S by this is transmitted to the 
course which suited most the standard established beforehandand is transmitted to 
the node D. 
[0050] 

On the other handnode A-E and S which the communication failure generated when 
communication failure occurred at the time of transmission of such dataThe high 
course of a priority is chosen as the next of the course used now from two or more 
courses managed in the self route table 30and data is transmitted to node A~E which 
switches a use course to the course and corresponds. 
[0051] 

And node A-E chosen as this new courself data is transmittedone highest course of a 
priority will be chosen from two or more courses managed in a self route tableWhile 
transmitting data to the corresponding nodes A-Eeach node A~E after this also 
transmits the data transmitted one by one from front node A-E in a similar manner 
one by one to node A-E of the following hop. 
[0052] 

Thusin this ad hoc network system 10it is made as [ cope with / practically / 



generating of sudden communication failure / fully ] by switching to the course of the 
others of two or more courses created beforehand promptlyand continuing 
communicationwhen communication failure etc. occur. 
[0053] 

The hardware constitutions of the communication function block 11 carried in each 

node A-E and S are shown in drawing 2 . 

[0054] 

So that clearly also from this drawing 2 each node A-E and the communication 
function block 11 of SCPU(Central Processing Unit) 12ROM(Read Only Memory) 13 in 
which various programs were storedRAM(Random Access Memory) 14 as a work 
memory of CPU12other node A-EIt is constituted by connecting mutually the 
commun cation processing part 15 and the timer 16 which perform radio via the bus 
1 7 between S. 
[0055] 

And CPU 12 performs various processing like **** and the after-mentioned based on 
the program stored in ROM13At the time of necessitythe various messages of the 
route request message 20 or course response message 23 grade and the various data 
of AV (Audio Video) data are transmitted to other node A-E and S via the 
commun cation processing part 15. 
[0056] 

Other nodes A-E which CPU12 received via the communication processing part 
15Based on the route request message 20 from Sthe route table 30 like the after- 
mentioned is createdand while this is stored in RAMI 4 and heldthe life time etc. of 
each node A-E and the course entry to S which were registered into this route table 
30 are managed based on the counted value of the timer 16. 
[0057] 

(1-2) The concrete contents of processing of each node in a route discovering 
process 

Nexteach node A-E in this route discovering process and the concrete contents of 

processing of S are explained. 

[0058] 

As mentioned abovewith this ad hoc network system 10when each node A-E overlaps 
and receives the route request message 20two or more courses to the node S which 
is the transmitting origin of that route request message 20 are created. 
[0059] 

Howeverwhen it overlaps and the same route request message transmitted via the 
course from which node A~E differs in this way is receivedthe route request message 
20 carries out a loopThere is a possibility that the situation where node A-E which 
relays this receives the same route request message 20 repeatedly may arise. 
[0060] 

Soin this ad hoc network system 10. As shown in drawing 3 which gave identical 



codes to the corresponding point with drawing 1 3 extend the conventional route 
request message 2 ( drawing 13 )and the field (Relay Node Address **1-**n) 22 of the 
relay noce list 21 is formedWhile node A-E which relayed that route request message 
20 extends this field 22 one by oneit is made as [ describe / a self address / in the 
extended field 22 concerned / one by one ]. 
[0061] 

And node A-E will investigate the route request message ID (RREQ ID)if the route 
request message 20 is receivedWhen the route request message to which the route 
request message ID same in the past was given is received and a self address exists 
in the relay node list 21the route request message 20 is canceled. 
[0062] 

Therebyin this ad hoc network system 10the route request message 20 can be 
prevented from carrying out a loop between node A-E effectively and certainlyand it 
is made as [ create / two or more courses to the node S / in this way / each node 
A-E / appropriately ]. 
[0063] 

Heresuch processing is performed on the basis of control of CPU12 according to 
route request message reception procedure RT1 shown in drawing 4 . In step SP1 
which will start this route request message reception procedure RT1 in step SPOand 
will continue in practice if CPU12 of each nodes A-E receives the route request 
message 20Read the route request message ID stored in field 3 5 of "RREQ ID" of 
the route request message 20and store this in RAMI 4 as a message receiving history 
of the ro ute request message 20and. It is judged whether based on the message 
receiving history concernedthe route request message 20 to which the same route 
request message ID was given had been received in the past. 
[0064] 

And CPU 12 judges whether if a negative result is obtained in this step SP1it will 
progress to step SP5if an affirmation result is obtained to thisit will progress to step 
SP2and a self address exists in the relay node list 20 of that route request message 
20. 

[0065] 

Obtaining an affirmation result in this step SP2 hereMean that that node A-E had 
relayed that route request message 20 very thing in the pastand in this way at this 
time CPUIt progresses to step SP3and this route request message 20 is canceledit 
progresses to step SP9 after thisand this route request message reception procedure 
RT1 is ended. 
[0066] 

On the other handalthough the node A-E had relayed the route request message 20 
with the same route request message ID transmitted via other courses in the 
pastobtaining a negative result in step SP2It means that that route request message 
20 very thing has not acted as intermediaryand in this wayat this timeit progresses to 



step SP4 and CPU 12 adds a self address to the relay node list 20 of that route 

request message 20. 

[0067] 

It progresses to step SP5 after thisand CPU12 is newly inserted in the self route 
table 30 ( drawing 7 ) according to course entry insertion procedure RT2 ( drawing 8 ) 
which mentions later the entry of the reversed route of the course via which that 
route request message 20 has gone as a course to the node S. 
[0068] 

Furthermore based on Recipient of the route request message 20 concerned which 
followed CPU12 to step SP6 after thisand was described by field 3 6 of "Destination 
Address' of that route request message 20The route request message 20 concerned 
judges whether it is a thing addressed to itself. 
[0069] 

And if a negative result is obtained in this step SP6he will follow CPU12 to step 
SP7After carrying out the increase of the hop number stored in field 3 4 of "Hop 
Count" of the route request message 20 concerned in "1 "this route request message 
20 is broadcastit progresses to step SP9 after thisand this route request message 
reception procedure RT1 is ended. 
[0070] 

On the other handif an affirmation result is obtained in step SP6CPU1 2Progress to 
step SP& and the course response message 23 ( drawing 6 ) over the route request 
message 20 is generatedAfter carrying out the unicast of this to the nodes C and E 
corresponding based on the self route table 30it progresses to step SP9 and this 
route request message reception procedure RT1 is ended. 
[0071] 

In the case of this embodimentin step SP8 of this route request message reception 
procedure RT1 CPU12It is made as [ generate / the course response message 23 
which gave the ID (this is hereafter called course response message ID (RREP ID)) 
same as a response to the route request message 20 with the same route request 
message ID ]. 
[0072] 

Namelyare transmitted by a unicast so that it may usually pass along the reversed 
route set up at the time of transfer of a route request messagebut a course response 
message, Since two or more reversed routes exist in this embodimentonly the number 
of reversed routes will copy the course response message 23and it will transmit by 
multicasting. 
[0073] 

in this casethe route request message 20 sent from the node S should pass three 
courses (the 1st - the 3rd course RU1-RU3) in the node D to be shownfor example in 
drawing * >when it reachesThe node D as a response to the route request message 20 
which reached through course RUof ** 1st 1 to the node C. Although the course 



response message 23 is transmitted to the node E by a unicastrespectively as a 
response to the route request message 20 which reached the node E through course 
RUof ** 3rd 3 as a response to the route request message 20 which reached through 
course RUof ** 2nd 2at this timethe node E sets up twice the reversed route which 
makes the node D a transmission destination (Destination Address) — things — ** 
The same situation as this occurs also in the node A and the node S. 
[0074] 

Thenin this ad hoc network system 10As shown in drawing 6 which gave identical 
codes to the corresponding point with drawing 1 S extend the conventional course 
response message 6 ( drawing 15 )and the field 24 of "RREP ID" is formedWhen the 
node D v/hich received the route request message 20 replies the course response 
message 23it is made as [ store / in this field 24 / the route request message ID in a 
route request messageand same course response message ID ]. 
[0075] 

And node A-CEand S which received the course response message 23The course 
response message 23 of the course response message ID same in the past is 
receivedAnd when the reversed route to the node S is already registered into the 
route table 30the course response message 23 is canceledThe course to the node D 
which sent the course response message 23 according to course entry insertion 
procedure RT2 for which drawing 8 is mentioned later in other than this is inserted in 
the self r oute table 30. 
[0076] 

Thusin this ad hoc network system 10it is made as [ prevent / this redundancy / 
multiplex setting out of the reversed route to the node (node D) which transmitted 
the course response message 23 which may be produced when creating two or more 
courses s prevented effective lyand / certainly ]. 
[0077] 

(1-3) A controlling method of two or more courses in each node A-E and S 
In this ad hoc network system "lOeach node A-E and S create two or more courses 
between the nodes D which are the transmission destinations of the node S which is 
transmitting [ data ] origin at the time of the communication start of dataand the data 
concerned as mentioned above. And each node A-E and S have managed the these- 
created course using the route table 30 shown in drawing 7 which gave identical 
codes to the corresponding point with drawing 14 . 
[0078] 

This route table 30 "Destination Address"Destination Sequence NumberMinimum Hop 
CountField 5 t of "Maximum Hop Count'Route Listand "Precursor List"It is what 
comprises 5 2 31 t - 31 3 and 5 5 Transmission destination node A-E discovered by field 
31 3 of "Route List" according to the above route discovering processesl or two or 
more route lists 32 which made correspond to each course to Srespectivelyand were 
created are storedEach field 31 ^ of "Minimum Hop Count" and "Maximum Hop 



Count"The hop number concerned of a course with few hop numbers or the hop 
number concerned of a course with most hop numbers is stored in 31 2 among the 
courses discovered by the route discovering process concernedrespectively. 
[0079] 

On the other handthe route list 32 "Hop Count"Next Hoplt has field 33 t of "Life 
Time" arid "Link Quality" - 33 5 Transmission destination node A-E [ in / to field 33 t 
of "Hop Count" / the course ]The hop number to Sthe following hop [ in / to field 33 
2 of "Next Hop" / the course ]The quality of the course is stored in field 33 3 of "Life 
Time" at the life time of the course (the following hop)and field 33 4 of "Link Quality." 
And this route list 32 is stored in field 31 3 of "Route List" to which it is created 
whenever a new course is discoveredand the route table 30 corresponds. 
[0080] 

In this caseinformationincluding the radio wave state of that coursea packet error 
ratioetc.is described by field 33 4 of "Link Quality" of each route list 32 as quality of a 
course. And the information about the quality of this course is updated one by 
onewhenever that course is used. 
[0081] 

The propriety of survival is managed by the life time each route list 32 was described 
to be by field 33 3 of "Life Time"and when life time passes without using a 
corresponding coursethe route list 32 is automatically deleted from the route table 30. 
[0082] 

Furthermore in each route list 32it is "Next. 

Field 33 5 of List" is provided and the pointer of 32 is described by this field 33 5 to 
the course which has the next priority of a corresponding courseand a corresponding 
route list. It is made as [ search / the route list 32 / based on this pointer / by this / 
at the time of necessity / according to a priority ]. 
[0083] 

In this embodimentsince the course which can generally reach the transmission 
destination nodes A~E and D from the shortest hop is considered to be the most 
powerfulit is made as [ give / the priority of a course / a hop number / little order ]. 
[0084] 

Hereeach node A-E and CPU12 of S perform insertion of the new course entry to the 
above route tables 30 according to course entry insertion procedure RT2 shown in 
drawing 8 . 
[0085] 

Namelyir step SP11 which will start this course entry insertion procedure RT2 in step 
SPIOand will continue if CPU12 receives the route request message 20 ( drawing 3 ) or 
the course response message 23 ( drawing 6 )To the self route table 30field 3 6 
( drawing 3) of "Destination Address" of the route request message 20or field 7 6 of 
"Destination Address" of the course response message 23. It is judged whether the 
address (Destination Address) of the node S which is a transmission source node of 



the route request message 20 concerned or the course response message 23 

described by ( drawing 6 )or the node D exists. 

[0086] 

Obtaining a negative result in this step SP1 1It means that the course to the node S 
or the node D is not yet registered into the self route table 30 in that node A~E and 
Sand in this wayat this timeit progresses to step SP12 and CPU12 performs usual 
course entry insertion. 
[0087] 

Concretely CPU12A route table corresponds Originator Address" and "Originator 
Sequence Number" of the route request message 20 or the course response message 
23respectively Destination. Address" or field 5 } of "Destination Sequence 
Number"Copy to 5 2 and "Hop Count" of the route request message 20 or the course 
response message 23 Each field 31 t of "Minimum Hop Count" of the route table 
30and "Maximum Hop Count"lt copies to 31 Respectively. 
[0088] 

CPU 12 copies "Hop Count" of the route request message 20 or the course response 
message 23 to field 33 } of "Hop Count" of the route list 32The adjacent nodes A-E 
which ha\/e transmitted the route request message 20 concerned contained in the 
header of the packet in which the route request message 20 concerned or the course 
response message 23 was storedThe address of S is copied to field 33 2 of "Next 
Hop" of :he route list 32While describing the life time defined further beforehand to 
field 33 3 of "Lifetime"As quality detected based on the receive state of the route 
request message 20 at that time or the course response message 23such as a radio 
wave state of the course and a packet error ratiois described to field 33 4 of "Link 
Quality"the route list 32 is createdThis is stored in field 31 3 of "Route List" of the 
route table 40. 
[0089] 

And if CPU 12 is carried out in this way and the course to the node S or the node D is 
registered into the self route table 30 by usual course entry insertion in step SP12it 
will progress to step SP23 after thisand it will end this course entry insertion 
procedure RT2. 
[0090] 

On the other handthe thing for which an affirmation result is obtained in step SP1 1It 
means that the course beyond 1 or it to the node S or the node D which is the 
transmitting origin of the route request message 20 or the course response message 
23 is already registered into the self route table 30In this way by following CPU21 to 
step SP13 at this timeand searching the route table 30It is judged whether adjacent 
node A-E which has transmitted the route request message 20 or the course 
response message 23and the corresponding route list 32 which sets S to "Next Hop" 
exist. 
[0091] 



And if an affirmation result is obtained in this step SP13will follow CPU12 to step 
SP21and if a negative result is obtained to thisit will progress to step SP14It is judged 
whether t is the maximum number which can be registered to "Destination Address" 
whose number of route lists is one. And if a negative result is obtained in this step 
SP14will follow CPU12 to step SP16and if an affirmation result is obtained to thisit 
will progress to step SP15It progresses to step SP16after deleting the time oldest 
(that ismost passed after creation) route list 32 out of the route list 32 corresponding 
to the "Destination Address." 
[0092] 

In step SP16CPU12 Field 3 4 of "Hop Count" of the route request message 20 or the 
course response message 23 ( drawing 3 )It is judged whether the hop number 
described by 7 4 ( drawing 6 ) is larger than the hop number (the maximum hop number) 
described by field 31 2 of "Maximum Hop Count" to which the route table 30 
corresponds. And if a negative result is obtained in this step SP16will follow CPU12 to 
step SP18and if an affirmation result is obtained to thisit will progress to step 
SP17The hop number described by field 31 2 of "Maximum Hop Count" to which the 
route table 30 correspondslt progresses to step SP18after rewriting to the hop 
number described by field 3 4 ( drawing 3 ) of "Hop Count" of the route request 
message 20 or the course response message 23and 7 4 ( drawing 6 ). 
[0093] 

Furthermore in step SP18CPU12 Field 3 4 of "Hop Count" of the route request 
message 20 or the course response message 23 ( drawing 3 )It is judged whether the 
hop number described by 7 4 ( drawing 6 ) is smaller than the hop number (the minimum 
hop number) described by field 31 ^ of "Minimum Hop Count" to which the route table 
30 corresponds. And if a negative result is obtained in this step SP18will follow 
CPU 12 to step SP20and if an affirmation result is obtained to thisit will progress to 
step SP19The hop number described by field 31 j of "Minimum Hop Count" to which 
the route table 30 correspondslt progresses to step SP20after rewriting to the hop 
number described by field 3 4 ( drawing 3 ) of "Hop Count" of the route request 
message 20 or the course response message 23and 7 4 ( drawing 6 ). 
[0094] 

Thenin step SP20CPU12 creates the route list 32 corresponding to the course the 
same with having mentioned above about step SP12and registers this into field 31 3 of 
"Route List" to which the route table 30 corresponds. CPU12 defines the priority of 
the route list 32 of same "Destination Address" based on "Hop Count" of each route 
list 32 at this timeField 33 5 of "Next List" of the route list 32 which these- 
corresponds according to this is rewritten if needed to the pointer to a course with 
the following priorityand the corresponding route list 32. 
[0095] 

Subsequentlyupdate "Lifetime" of the route list 32 which followed CPU 12 to step 
SP21 and was newly inserted in step SP20and. It updates according to the quality of 



the corresponding course which progressed to step SP22 after this and detected 
"Link Quality" of the route list 32 concerned thenit progresses to step SP23 
furtherand this course entry insertion procedure RT2 is ended. 
[0096] 

Thuseach node A-E and S are made as [ manage / a new course / in the self route 

table 30 ]. 

[0097] 

(1-4) Each node A-E about data communicationsthe concrete contents of processing 
of S 

When the node S which is the transmitting origin of the route request message 20 
receives the course response message 23 over this route request message from the 
node D v/hich is a transmission destination of the route request message 20 
concerneidit means that the course from that node S to the node D was set up. 
[0098] 

In this ernbodimentalthough the node S will receive the course response message 23 
for several course minutes set up at this timethe course via which the course 
response message 23 received first went is not not necessarily a high course of 
quality with few hop numbers. 
[0099] 

Thenthe node S which is the transmitting origin of the route request message 20 in 
this ad hoc network system 10. Receiving the course response message 23 of the 
predetermined number which the predetermined time beforehand defined after 
receiving the first course response message 23 passedor was defined beforehand 
WaitingA hop number chooses fewest courses among the courses via which each 
received course response message 23 wentrespectivelyand it is made as [ start / 
through the course / communication with the node D which is a transmission 
destination of the route request message 23 ]. 
[0100] 

Based on course response message ID which is contained in the course response 
message 23 at this time as for the node Sit is made as [judge / whether the course 
response message 23 which reached then is transmitted to the same time from the 
same node D ]and is made as [ prevent / selection of the course which this mistook / 
from being performed / beforehand j. 
[0101] 

Processing in such a node S is performed on the basis of control of CPU 12 ( drawing 
2) according to course response message reception procedure RT3 shown in drawing 
9_here. CPU12 of the node S Namelyafter transmitting the route request message 
20If the first course response message 23 is receivedafter starting this course 
response message reception procedure RT3 in step SP30 and receiving the first 
course response message 23 in step SP32 continuingit is judged whether the 
predetermined time defined beforehand passed. 



[0102] 

And CPLI12 will return to step SP32if it will progress to step SP32 and only reception 
will judge whether it is no for the new course response message 23if a negative result 
is obtained in this step SP32and a negative result is obtained in this step SP32. 
[0103] 

On the other handCPUl 2 judges whether when the affirmation result was obtained in 
step SP32it progressed to step SP33and the course response messages 23 of the 
predetermined number including the course response message 23 received first were 
received. 
[0104] 

And CPU 12 repeats the loop of step SP32-SP32-SP33-SP32 until it will return to 
step SP and will obtain an affirmation result in step SP32 or step SP33 after thisif a 
negative result is obtained in this step SP33. 
[0105] 

And by predetermined time's passingafter CPU12 receives the first course response 
message 23 soonor receiving the course response message 23 of a predetermined 
numberlf an affirmation result is obtained in step SP32 or step SP33Progress to step 
SP34 and this course response message receiving process means RT3 is endedlt is 
begun by a unicast to transmit data to the nodes A and B by which the address is 
registered into field 33 2 ( drawing 7 ) of "Next Hop" of the route list 32 with the 
highest priority registered into "Route List" to which the route table 30 corresponds 
after this . 
[0106] 

If it does in this way on the other hand and transmission of the data from the node S 
is startednode A~E to which this data has been transmittedSearch the self route 
table 30&nd detect the entry of the course to the transmission destination node 
(namelythe node D) of the data concernedand. The unicast of the data concerned is 
carried out to the nodes A-E registered into field 33 2 ( drawing 7 ) of "NextHop" in the 
route list 32 of the course in which a priority is the highest out of the corresponding 
route list 32 detected by this. 
[0107] 

For examplewhen data is transmitted to the node A from the node Sin the state 
where setting out of the course was completed in each node A-E and S like drawing 
10 the node A. Although it has the route list 32 which sets the node C to "Next 
Hop"and the route list 32 which sets the node B to "Next Hop" as the route list 32 
which makes the node D a transmission destination (Destination Address)Since a hop 
number has few route lists 32 which set the node C to "Next Hop"a priority is set up 
highly. Thereforethe node A will transmit the data transmitted from the node S to the 
node C by a unicast. 
[0108] 

Similarlyalthough the node C has a route list which sets the node D to "NextHop"and 



a route list which sets the node E to "Next Hop" as the route list 32 which makes the 
node D e transmission destinationSince a hop number has few route lists 32 which 
set the node D to "Next Hop"a priority is set up highly. Thereforethe node C 
transmits the data transmitted from the node A to the node D by a unicast. 
[0109] 

In the case of this examplethe node S as the route list 32 which makes the node D a 
transmission destinationAlthough it has the route list 32 which sets the node A to 
"Next Hop"and the route list 32 which sets the node B to "Next Hop" and any route 
list 32 has the same "Hop Count"In such a casethe node S is made as [ choose / the 
optimal course ] in consideration of the quality (Link Quality) etc. of the element as 
which it was beforehand determined other than the hop number of the coursefor 
examples course. 
[0110] 

If communication failure occurs between one whichon the other handconstitutes the 
course via which the data goes after the communication start between the node S 
and the node D of node A-Eand SBased on the self route table 30 to holdbetween 
node A-C of the transmitting sideEand SThe node D which is a transmission 
destinatian of the data out of some route lists 32 contained in the entry set to 
"Destination Address." The route list 32 of the course which has the next priority of 
the course which that time was using is newly chosenand data is transmitted to the 
nodes A"E described as "Next Hop" of this route list 32 after that. 
[0111] 

For examplewhen communication failure occurs between the node A and the node Cin 
the example of drawing 10 t he node A. The course which goes via the node B to 
which the next priority of the course which goes via the node C was given will be 
chosenand data will be transmitted to the node B described by "Next Hop" of the 
route list 32. 
[0112] 

Hereprocessing in such each node A-CEand S is performed on the basis of control of 
CPU 12 according to communications processing procedure RT4 shown in drawing 1 1 . 
CPU12 [ namely] of each node A-CEand Sin step SP41 which will start this 
communications processing procedure RT4 in step SP40and will continue if 
transmission of data is started or data is transmittedA priority carries out the unicast 
of the transmitted data to node A-E described by field 33 2 ( drawing 7 ) of "Next Hop" 
in the route list 32 of the highest course. 
[0113] 

ThenCPUl 2 judges whether it progressed to step SP42 and communication failure 
occurred between the node A-E concerned based on the radio wave state between 
node A-E of this communications partneretc. 
[0114] 

And CPU 12 judges whether when the negative result was obtained in this step SP42it 



progressed to step SP43and it responded to the transmitting situation of the data 
transmitted from front node A-CEand Sand communication between transmitting 
[ data ] origin (node S) and a transmission destination (node D) was completed. 
[0115] 

CPU 12 repeats the loop of step SP41-SP42-SP43-SP41 until it will return to step 
SP41 and will obtain an affirmation result in step SP42 or step SP43 after thisif a 
negative result is obtained in this step SP43. 
[0116] 

And if ar affirmation result is soon obtained in step SP42he will follow CPU 12 to step 
SP44The route list 32 of the course which has the following priority for the pointer 
stored in field 33 5 ( drawing 7 ) of "Next List" of the route list 32 which that time was 
using at a key is searchedAfter switching the route list 32 to be used to the route list 
32it returns to step SP41. CPU 12 will carry out the unicast of the data to node A-E 
described by field 33 2 ( drawing 7 ) of "Next Hop" of the route list 32 chosen in step 
SP44 after this in this way. 
[0117] 

And it will progress to step SP45 and CPU12 will end this communications processing 

procedure RT4if an affirmation result is obtained in step SP43 after this. 

[0118] 

(3) Operation and the effect of this embodiment 

In the above compositionwith this ad hoc network system 10in each node A-E and 
Stwo or more courses are set uprespectively at the time of a data-communications 
startand a priority is attached to the course of these plurality and it communicates 
using the: highest course of the priority of them at the time of transmission of data. 
[0119] 

Thereforein this ad hoc network system 10when sending and receiving real-time 
stream datafor exampleVoIPvideoetc.and communication failure occurs between node 
A-E and Scommunication which switched to promptly another course and was 
stabilized can be performed. 
[0120] 

According to the above compositionin each nodes A-E and Sset up two or more 
coursesrespectively at the time of a data-communications startand. By attaching a 
priority to the course of these plurality and having been made to communicate using 
the highest course of the priority of them at the time of transmission of dataWhen 
communication failure occurs between the nodes A-E and Scommunication which 
switched to promptly another course and was stabilized can be performedand a 
reliable ad hoc network system can be realized in this way. 
[0121] 

(4) Other embodiments 

Although the case where it was made to apply to the nodes A-E and S which 
constitute the ad hoc network system 10 of an AODV protocol and this which have 



spread considering this invention as an ad hoc routing protocol in an above- 
mentioned embodiment was describedBased on the message which this invention is 
constituted by not only this but two or more communication terminalsis sent from the 
1st communication terminaland is transmitted to the 3rd communication terminal via 
the 2nd communication terminalThe 2nd and 3rd communication terminals can create 
the course to the 1st communication terminaland it can apply to the communication 
terminal device which constitutes the communications system of various gestalten in 
addition to this which communicates between the 1st and 3rd communication 
terminals, via the created course concernedand the communications system 
concerned widely. 
[0122] 

The cour se preparing means which creates two or more courses of the transmitting 
origin by overlapping and receiving a message called the route request message 20 
( drawing 3) and the course response message 23 ( drawing 6 ) in an above-mentioned 
embodimentMemorize two or more created coursesand although the case where each 
node AHE and the communication function block 1 1 of S which have a function of the 
course management tool to manage and the means of communication which 
communicates between other node A-E and S were constituted like drawing 2 was 
describedThis invention can apply widely not only this but various composition in 
addition to this. 
[0123] 

Although the hop number was applied in the further above-mentioned embodiment as 
a standard which sets up a priority and the case where a high priority was set as a 
course with few hop numbers concerned was describedThis invention can apply 
various standards widely according to the purpose of use — it may be made to judge 
a hop number and the quality of a course complexly as this standard on the basis of 
the quali zy of not only this but a course etc.. 
[0124] 

In this casein setting a priority as a course on the basis of matters other than a hop 
numberln each node A~E and Seach field 31 t of "Minimum Hop Count" of the route 
table 30 ( drawing 7 )and "Maximum Hop Count"What is necessary is just to store the 
minimum and the maximum of the standard of each created course in 31 2 . 
[0125] 

Although the case where the priority of a course was set up fixed according to the 
hop number of the course was described in the further above-mentioned 
embodimentThis invention changes not only this but this standard dynamically based 
on the quality of coursessuch as a communicating state and a packet error 
ratioetc.and it may be made to reset the priority over each course according to this. 
[0126] 

Although the case where list-ized the entry of each created courseand it was 
managed was describedthis invention tableHzes each entry of these two or more 



courses in addition to thisfor exampleand it may be made to manage it to one in each 
node A-E: and S in a further above-mentioned embodiment. Howeverthere is an 
advantage it becomes easy to process at the time of rearranging the turn of a course 
according to a priority by list-izing for every course like an embodiment. 
[0127] 

Although the case where the pointer to the quality of the hop number of that 
coursethe following hoplife timeand its course and the following route list was held for 
every course was described as an entry of each route list 32 in the above-mentioned 
embodiment in this caseNot only in addition to this but thesethis invention is replaced 
withand it may be made to hold information other than these as information about the 
course. 
[0128] 

In a further above-mentioned embodimenta format like drawing 3 as the route request 
message 20 is appliedWhile each node A~C and E which relayed the route request 
message 20 concerned extended the field 22 of the relay node list 21 one by 
onestated the case where a self address was described to the relay node list 21 
concerne dbut. This invention may be the format of those other than this as a format 
of not only this but the route request message 20It may be made for every A-C 
which relayed the route request message 20and E to describe a certain identification 
information which can identify self in the network system other than a self address. 
[0129] 

Although a format like drawing 6 as the course response message 23 was applied and 
the case where the address of the transmission source node was described in the 
field 24 cf "RREP ID" of the course response message 23 concerned was described 
in the further above-mentioned embodimentThis invention may be the format of those 
other than this as a format of not only this but the course response message 23It 
may be made for the transmitting origin to describe a certain identification information 
which cai identify self in the network system other than a self address in the field 24 
of "RREP ID." 
[Industrial applicability] 
[0130] 

This invention is applicable to various network systems besides an ad hoc network 
system. 

[Brief Description of the Drawings] 
[0131] 

[Drawing 1] It is a key map showing the composition of the ad hoc network system by 
this embodiment. 

[Drawing 2] It is a block diagram showing the composition of the communication 
function olock in each node. 

[Drawing 3] It is a key map showing the composition of the route request message by 
this embodiment. 



[Drawing 4] It is a flow chart which shows route request message reception procedure. 
[Drawing 5] It is a key map with which explanation when two or more courses are 
created by the node D from the node S is presented. 

[Drawing 6] lt is a key map showing the composition of the course response message 
by this embodiment. 

[Drawing 7] It is a key map showing the composition of the route table by this 
embodiment. 

[Drawing 8] It is a flow chart which shows course entry insertion procedure. 
[Drawing 9] It is a flow chart which shows a course response message reception 
procedure. 

[Drawing 10] It is a key map showing the state of the route table in each node. 
[Drawing 1 1] It is a flow chart which shows a communications processing procedure. 
[Drawing 12] It is a key map with which explanation of the course creation in the 
conventional ad hoc network system is presented. 

[Drawing 13] It is a key map showing the composition of the conventional route 
request message. 

[Drawing 14] It is a key map showing the composition of the conventional route table. 
[Drawing 15] It is a key map showing the composition of the conventional course 
response message. 
[Description of Notations] 
[0132] 

10 [ .... A relay node Iist2224 / .... The field23 / .... A course response message30 / .... 

A route 1:able32 / Route list ] .... An ad hoc network system12 .... CPU20 .... A 

route request message21 
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[Brief Description of the Drawings] 
[0131] 

[Drawing 1] It is a key map showing the composition of the ad hoc network system by 
this embodiment. 

[Drawing 2] It is a block diagram showing the composition of the communication 
function block in each node. 

[Drawing 3] It is a key map showing the composition of the route request message by 
this embodiment. 

[Drawing 4] It is a flow chart which shows route request message reception procedure. 
[Drawing 5] It is a key map with which explanation when two or more courses are 
created by the node D from the node S is presented. 

[Drawing 6] It is a key map showing the composition of the course response message 
by this embodiment. 



[Drawing 7] lt is a key map showing the composition of the route table by this 
embodiment. 

[Drawing 8] lt is a flow chart which shows course entry insertion procedure. 
[Drawing 9] It is a flow chart which shows a course response message reception 
procedure. 

[Drawing 10] It is a key map showing the state of the route table in each node. 
[Drawing 1 1] It is a flow chart which shows a communications processing procedure. 
[Drawing 12] It is a key map with which explanation of the course creation in the 
conventional ad hoc network system is presented. 

[Drawing 13] It is a key map showing the composition of the conventional route 
request message. 

[D rawing 14] It is a key map showing the composition of the conventional route table. 
[Drawing 15] lt is a key map showing the composition of the conventional course 
response message. 
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[HURSU 1 ] 

m 1 © ± 1 2 a ft «k * ^ 5 is « £ n t si 2 © ± 1 2 a ft m * * *s * l t si 3 © ± 1 2 a m m * 
£ii^n5^7t-->*fc:i^^T, ± 12 m 2 © a ft % * # ± 12 tf§ 1 »na*f toi 
e§ * ex l , 3 g $ l ± 12 g Eg * it l t ± 1 2 m 1 & tf si 3 © a ft m * ns -e a ft t s a 

ft 7a 7S H $5 V -1 T > 

± 1 2 £ 2 a xf m 3 © a ft m * *^ ± 12 * ^-;*i«usit5c tic± d ± 12 si 

1 ©iiM***T?©±E«B*«»ffiarsSB 1 © X x >y 7° k , 

±323i2KtfSB3©iI<BiaS5lc*<, ft fiic L fc « & © ± 12 8 Eg * f 2 ft L , IltSS2«)7 20 
x 7° k 

± f 2 SI 2 © X x V 7° T- £ . 

_h IB SI 2 X tt as 3 © a ft iS * v ftj«LfcJ:ie*ft<Dff»©*fr& lo©±IBM£± 

12 sg 1 © a ft $g * s t» © a ft e ss fc Ltssts-s, ^ ^ a <i » cs * <& m t js c t ± ib 
« » © 11 ss © a % © ffi © ± 12 m m lc «j d « «. 5 

[ f R ^ Ifl 1 2 ] 

± IB m 2 © X x >y 7° T? » , 

fti%Lrc&±mm&icttLTffi%.<DMmicM-3^TS9cm<xL%:m7£L, m m. » 9t m a © 30 
c k * # ® i: -r s st * m 1 1 t ib m © a m 7? & . 

[ If St? II 1 3 ] 

_h 12 SI 2 © X x -y 7° t? « x 

ft L /c £ ± IB S SS © Fif S W $8 % U X h ft L T W S "T * 

£ k # « -r a if ^< « 1 1 ^ ib m © a fa -n ?* = 

[ If 3R ^ 1 4 ] 

± IB SI 2 © X x y 7° T tt , 

± 12 m ss © a fg « e js c t ± 12 s * * » « t ^ m l , ^ l ^ # ± 12 g es « -r a ± 
12 m ft, m fit * w r s 1- a 40 

£k£#f8k-rsW5RJ£ii 2 12 K © a fi X & 0 

[ If * II 1 5 ] 

± IB SI 2 © X x y 7° T? It , 

fi£ l ± 12 « is © « es © a % , Fif ^ b# n ff ffl $ n * ^ ± 12 s m * m m -r a 
c k # m t -r a if * ^i 1 1 t ib m © a « is m . 
[ m * 33 1 6 ] 
± ib m 2 © X x >y 7° t» « , 

ft ^ l ± ib gig 46 % & n m. ± ®l * m tc t # t± , «f w s ^ ± 12 s es ^ s 
he m its 

d k * # fit k 1" a If 31 1 1 ic IB « © a ff 7? r£ » so 
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[ if # m i 7 ] 

± 32 !§ 1 OXf >y 7° Cfe^T, 

± 15 35 2 © a m m * it . 

±ESfilft±E^ l © M B'J If $S * All L T «s iM f & — ^ . ± 82 ;>< 

-y -fe - >? § ft L fc k £ > £ & * -y -fe - £ ± IB s a © m l © M SU * « # ft iii^nt 

fe i: * n it . mm * v *j %mm? z 
c i: * # a t f 5 w * « i i k ie « © m m 15 m o 
[ m * is i s ] 

±12 31 1 CD X f -y 7° t 43 ^ X , 
± IB SI 3 03 a ft * It , 

ft $ L fc ± 12 & *g c: ic ± E -y -k - 5? fc *f f § £ § £ ii fa f 3 

[ If Ifl 1 9 ] 

± 12 3? 1 © X -r y 7°ti3^T, 

± 12 n 3 © a d as * a , 

± 12 if £ * > W3£©jB2O«giJfll«*#ll0bTS6fiL, 

± 12 m 2 cd a m ¥ s a , 

fc: § £ L fc ± 12 £ » k H C ± 12 $g 2 © m S'J If $BtfttAn£ftfc±ejS«F*SMLfci:£ ic It 

z titte® £■? zm&m i s \z 82 k cd a m is m = 

[ I f sR r« 2 0 ] 
± 12 i? 2 ©Xf <y 7° 33 l"> T , 
±I2H 1 CD a ft * B , 

±iaai3©aei«*^6©«a©±ffiig**«ea3f^«FiiB3y«3iL, x it ± 12 is 3 cd 
mmii%*frZffi7£®.<D±sZM&*&mLTfrt>. ± 12 ^ 3 © a ft * t © a ft * r»i u t« 

c k£r#f&i:-r§il3£« 1 1 ft j?B « © a ft 7? a <, 

[ If * II 2 1 ] 

litsi 1 © a « m * * as ft 9t 1 1 & m s © * -y -t - s> * 5M m ? & m m ¥■ © t , 
± 12 m 1 ©a«4f3*^5^m*n, ^ 2 © a fa s * * n s l t $5 si * n x % tc ± 12 * v 

t-^cjittses^saiTSitsc fcia d , ± 12 s 1 oiM«*sfo«»«a 

» ft #c r ^> m m ft ^ m t , 
± 12 if m ft js ^ m ic <£ t> ft is s n ± 12 « ft © « «s 12 n l . gitstftt, s m « 

ft<D«K©*fr& 1 o©±82iBK^af3emkLT^S-rsS8SWa¥ISk, 

s^snft ±12 a fisss^ai:T± 12 11 1 cDmmt%* tmm-? zmm^mt 

± IB n ss « a ¥ S It . 

± IB a ft 11 * ^ s c js c t ± IB % ft © s % © 3 ^ © fft © ± 12 m m w d m a s 

ii:^^®i:-r?)aff4S*Sfic. 

[ ffi * AS 2 2 ] 

± 12 Hi ft ^ m it , 

± IB tl ft fiic # 15 A s « ?7J © ± IB IS n * § fS ^ m S Wf Iffl ^ S 51 L , X tt ± IB H? 1 © a fS i% 

* *-> e. m s ft © ± ib ii sf * § m l t ^ x a & i§ i a m m m t © a m * m % f s 

ct^#i!!k-r?)if5R^2 itiB«©a<H^*ss 0 
[ it & m 2 3 ] 

±iasBfi ® b , 

ft fig L fc «• ± IB H £S « L T Rff >E © S *P S o" ^ T fS 5t HI fit £ IS 5t L , S ^ « 9t m © 
ia ^ ± §2 S SS * « 5fe W ft ± IB a fS g & » ^ f 5 

tk£Mi:-r£»;£JS2 lftf;2ii©afMS*SBo 
C If iR J51 2 4 ] 
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± is m ss w m ? m it , 

i¥ f& b it # ± is ii m © m ^ w $s % <; x h it l t s g -r s 

c k * # ft k I" £> If * 5 2 1 tEl^IflSS il„ 
[ St >R II 2 5 ] 

± 12 m s : ii ¥ m it , 
1 2 m 9t m fit ^ s » s -r s 

£k*Mk-r3ff;£«2 2 KElOlflS^gf. 
[1*12 6 ] 

ft fiSc b 7c ±. 12 IS ^ © 8 8S © 5 "5 , BFf3£f$fi9M£ft&^±f2e&£&'iJI&-f.§ 

c k * # ft k -r s ft * g 2 i t 12 m © a ft « * a e = 

[ If * JR 2 7 ] 

^ $ l it ±. ie ^ «s & #> s & & *i fc « * m % m 7L tz t % it , m m w t * ^ ± te & % s 
m k e>j p& -r § 

a*^itt«a*S2 i 1 12 « © a fi s * a a » 

[ It * Ifl 2 8 ] 

± 12 m 1 © a ft as * ^ 5 #g « £ n , S2oiii»s*gsLTt5Ssnttft±ia^ ? 

t-^CStS)SS*lSLTSit5C k «fc D ± 12 H 1 ©IfiS*ST*Ol8^gS! 

ffsta2«xf77*t, 

*I«g£abT±IESg 1 ©afS4i*kffl«t-§m3©X-r-y^k 
£ H X , 

± IB £ 3 (D X -r y 7° T* 8 , 

c k^#sk-r^affis*aa©*jffli7!rSo 
[ it * is 2 9 ] 
± is si 3 © x f v f t? a x 

« *J <0 ± 1 1 S * § m & pJt £ Bf H Hi i3 L > X « ± 12 W, 1 © a M * p/t 5£ $J © ± 12 

[ If * £ 3 0 ] 
iSS3 0Xf7 7'T'(i, 

if fit l & ± is m ss t *t l r fjt £ © s m fc a -3 ^ t a ^ us m * m. m l . m m. m % ws fit <d 
a ^ ± 12 » ss * m 5t w ± 12 a m m & iz m m + % 

c^%#ftt-r§If5R«28t|2«©afSiiS*a«©fl!iJ®]7 ; J74o 

[ it m m 3 1 ] 

is l re « ± 12 11 & (D m m m m * v x h it l t s a 1- s 

c k£:#Si!kir£M5Rgf2 8KlS«Ojiffi4SS*SBo*Jffli^ffio 

[ if * m 3 2 ] 

± IB m 3 © X -r v ^ T t± , 

±iEJ8K©iiA#cifl£j£UT±BESJp£S&Wfc:ML, fiK b fc # ± S3 ^ ic M T ± 

is 5t us is it w m. m ? % 
[ if >t m 3 3 ] 

± f 2 11 3 © X t- v 7° T? » , 
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c t%&&.£-rz>mj£m2 s ic m m <d m m m * & « © su © ?r & = 
c m >j< j « 3 4 ] 

± IE *i Bfl? © tt . 

flFjaLfe±s2«K^ ; ?«)^*i>6tifc**tt*fflitfc4:*i4, m m tf3 £ * ^ ± IS g ES 5 
in e ft'y -r s 

d fc * m ft -r s it * « 2 8tciBtt£>ie«ig£&ff0ifcitt£j£a 

[ If 5f< if 3 5 ] 

± SB IS 1 CiHiiffi*fr5f8m£tt, ^2 0liffiS^Ift blfe2?ntf fc±S^ v 
ir-->*li:Wt5(SS^lSLTfft«c tc J: D ± IE IS l <D M<S * * S T~ <r> mi& * mm 

ft £ s n fc « & <d ± is s k © * e. i o © ± IE m * m m m t l t is jg l » ^mmm 
ms&zmv-c ±mm 1 <Dmms&M tmm-r & tnic m m m m m s§ * & g t js c r ± is % 

**^5jl!!.I*3yt:a-?C||fi?*«ftJ!)OyDjf7i, 
[ If * I S 3 6 ] 

*3 ^ T „ 

± IE / v-t - * Mm L X & -t Z Z tt± t> ± IE HI l Oli«S*f TO±ISg»*« 

±!E*is§ft fc^miz «fc t> ft fig £ nfc*s©±e«»*!5* sit*«*Bi¥afc 

± IE II SS 1 3 # © tt . 

ft fig L ± IE *f ig © « ES © ^ £ l o © ± IE H S§ £ ± IE fg l oafiflS**T'©affiglS 

[ If M 3 7 ] 

± ib m m e a ^ g » , 

ft fiK « ± IE SS ^ L T pi? ^ © » a c5 T « ft III fi % S ^ L , ^ Wi & 9t MR fit <D 

a^#stt5«*a3 6 1 ie k © a m m * s s = 

[ If 5)< Ig 3 8 ] 

± ie if 8§ m m ¥ is » , 

ft fig L fc £ ± IE » m £0 FJt 5£ fit ?8 * U X h ft L T B It S 
ci:^#fti:-r§|f*3S3 6 tlE10lfS*Sio 

[ Mt 3K £ 3 9 ] 

± ie »i BSifsa, 

±E*i»«)3H§#iJEfc:J&i;T±S23S«P*l&ttK:ML, ft fig L fc § ± IE g £S K » "f S ± 
IB«ft»Rf4^S^^-rs 

c t # ft T S If JR « 3 7KIE«©®f94»5RgSo 
[ If II 4 0 ] 
± IE M BBlf IS f± , 

ft fig L /c ± IE ffi SS[ © m m <D o , BrS«rMffiffl*nftv»±§B»»*«WI»"rs 

L^titf5i*i3 6 ie * © ffi fs m * s a o 

C If 3*C Ifl 4 1 ] 

± ie *i ss m m # is a , 



(7) 



JP 2005-64721 A 2005. 3. 10 



ft )& b it ± 12 m m w^tb m & n it m x ec * s * r= t # it , bs nwts^± 12 g ^ 6 
pis t gy r» -r § 

[ Iff >J< IS 4 2 ] 

H 1 O il f| aft * 6 fg ff $ n fc * -y -b - i>" * f tit b T 2 © il {§ « * E m m ? 3 i: « £ 

, is * v * - v \c m -5 ^ t N ±mm i <Dmmii%jfc%T* cDmm*ttf&? z>mmt%3imwcD 
urn fife tc * t> t , 

± 12 ^ yt-5?*HLTSit5 il i: E i 0 ± 12 $ l ©3i««**-e©±iB««S*« 
ft ft fig + Z m 1 © X t- -y 7° i: , 

£r 14 k. „ 

± IB lg 2 © x -r y 7° X fc* % 

ft is l fc ± 12 m & © *s m © * *» 6 1 o © ± is e ss * ± §2 as 1 (ommm^^xcommmm 

t LTlSf SK3S««IS*<&SI«:*6UT±Ca[»0«'Hl03*Ofl!lC>±IB«tt 

[ Iff JR IS 4 3 ] 

_hS{|2CXf7 7 T « , 

*«JO±fE.JS«F*S«mm^BfM^lg3fiL, X It ± 12 Si 1 ©M«B*fr6Bfj£«©±£ 

ig**s«LT^5, ^ is m i a « « * t © m m * m & f s 

C fc * # s t ? 5 St * JS 4 2 tEI©Ii^So 
[ Iff * IS 4 4 ] 
± 12 S& 2 © X t- y 7° X tt , 

ffl«bfe«-±Eti»K:»bTBrS©aJpfc:»^^T«^JBffi%»J£b, S IS ft Hi ffl © 

il i: § # $ i: -T 5 Iff 5R iS 4 2 E 12 « © il fg ft * S B © SU fi 7? £ „ 
[ Iff IS 4 5 ] 
± 12 % 2 © X t- -y 7 7? « , 

[ Iff * IS 4 6 ] 

±l2*ifg©fflfttt&KjSCT±!2»*P£»WK^HL, ft j« b fc ^ ± 12 M » ft ? Z> ± 
12 ff ft HI * S IS S -T § 

ii^^#@iii-^iffAfcia4 4^f2«©afS4s*sa©fiJi®^r*o 

[ Iff * IS 4 7 ] 

± 12 H 2 C X -y 7° X' It , 

ft fig b fc ± 12 « m © s © a , msH#H<£fflsn:B:^±!2e&*8iji$-ra 

[ Iff * IS 4 8 ] 

± 12 S 2 <C X r- -y 7° T? t± , 

« rk -r s 

ii t^#ittsisj|4 2tcif2e©a«^*sB©iS | jffli7Tao 
c m j& m 4 9 ] 

m i © a fa s * *^ e> » m a n fc p< -y -t - ^ * * « b t ^ 2 © a fs 4s * « -r § t « t 
, m m. * >y -t - v ic m -3 ^ x > ±12^ 1 <Dmm^^^x ©«^^ft^-r s a« $^it^ 

MfflJ-rSfcJ6©7°n£"vA i3 V T , 

± 12 y* y -b - ->* % II L t S S t § d ktJ; 0 ± 12 W, 1 031ffiaS5lcSlf©±feti»*a 
m ft fig ir § m l © X -r >y 7° % 
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fFj£<!?nfc«Sfc<0±fE«»*351tL* fits tKC> SSSSCggO**^ 1 o« 
± 32 31 ^ *■ J: 1 2 16 1 OliS*ST'Olf ISi: b T f S ;£ iT 3 - 7? , ^ M ft S & £ <fr S 
lc j£ b ± He! « ft o ti SS o 3 % © ffi © ± 12 e K £ m K> m 7L 3 $ 2 © X r >y 7° fc 

# * -x % ® m % =1 > tr - ac \z m ff $ ■& s fc #> © f a y 5 a □ 

[ If * Ifi 5 0 ] 

$ 1 oafi*B5fc*^s58«sn, ^ 2 © a ft as * * l t g m * n t < s * -y -t? - s> t m 
± 12 * v -t - * m m l r § « -r § c t ic «t d ± 1 2 $ 1 © a m ^ * * t? © ± 12 n * x 

£ Jl X. s 

± 12 » en? © a s 

M b fc J: f 2 }f t£ © S ^ £ 1 o £> ± 12 g 8S % ± 12 W. l ©ia«i*5lcSTf03a«liB 

Ltis^ts-s, Mi is a m m & s £ js b t ± 1 2 % % 0 n © 5 *> <d m <d ± 12 m ss 

£ « D jft x. 5 
[ Iff IS 5 1 ] 

ft fig L fc ± 12 e«S CT £ ic _k H2 ^ -y -b - S? fc M * 3£ IS t § JS^ 21 ft # IS 

[i*« 5 2 3 20 

± 12 *i s§ « a ? s a . 

l fc s ± 12 m s§ fc m l t pjt s o a * t a -3 ^ r » ^ mi & * m s l , m m. m ft m it © 

[ w * ia 5 3 ] 

±f2*i^ma#©{i. 

m. b fc 3 ± 12 m m <D m m m n * v x h it l t e a -r * 

[ Ml AC 5 4 ] 

±f2M«sea#Sf±, 30 
± 12 it ss « a m « ^ js c t ± is m m * m w ic ^ h l , ^ eg l fc § ± 12 e «s n t % ± 
mm ft m ffi«ii»£ts 

[ » * JS 5 5 ] 
±f2*i*Sm3#IS(±> 

j£ l fc _fc 12 « % <r> m m <d o % , m ^ m m m s n a v> ± 12 « & * b« -r s 

[ m 5t< js 5 6 ] 

± 12 m is s a # a « * 

^ b fc ± 12 s k ^ i6 ^ *6 & n fc « ^ % a * fc i: # t± , fa m k a- 1/^ ± 12 « ss a^5> 40 

HI HU t 5 
[ St Jl 5 7 ] 

■0 1,> t , ± k % 1 ©5ifi4S*sr*<D«K*^fiK'r55amsffi*^a©»J»?3S^43^T, 

± 12 A -y -b - * * % L T S fi t S c £ \z. X 0 ± f 2 fg 1 oa«JS*ST©±i2iS8S*S 
SfflStSl 1 ®Xr77°c, 

fig l fc s: ^ © ± 12 m m * 12 « l , fit5S2©xf77"t 

± 12 IB 2 0: x x -y 7"Tii> 50 



(9) 



JP 2005-64721 A 2005. 3. 10 



it eSc l tz i. is it & co m &<D*frz i o <d t mms&% ±mm 1 © a « ass * s t © a m m m 

t L T 15 £t5-7j> ^3 IS ii f8 l§& £ & S t JS C T ± 15 }g Wi co m m co r> %<D m CO ± IS M SS 
K W !> » *. <5 

[ It 3}< IS 5 8 ] 

± 12 S 2 X f 7 7° « s 

mw co ±m it & z & m & m fettf m ft mm l , x a ± ie sg 1 <o a « as * a* & pjt % & © ± is 

£ i: ^ 4f £!: £ "T S If 3? 31 5 7 ic IS « <D ii {§ :7J £ □ 

C m 5f? I R 5 9] 10 

± IB 2 C X -r y 7" T' It , 

{t^Lfc^±IBSS&EWLTBT^©»«PtC»'CJV^TS5fe)Kfit^SmL > S K ft ft HI © 

e ^ ± is & & * ft ft w t ± ia a ft & ss t ia ^ -r a 

£ i: ^ # ® i: 1" 3 If Jg 5 7 ic 112 « © a i 8 iffl * S S © M ffl 7? & a 
[ If * ii 6 0 ] 

± IB m 2 £ x f- y 7° T* « , 

ft fig L 7c £ ± 12 *i SS © pjf £ 1S fg * 'J X KftLTf lt§ 

c t * # % i: t a if * ^ 5 7 k is « © a ft « * m m © so ss -n & = 

[1*16 1 ] 

J:E!2C7ff ^T?I4, 20 
±IS*imcaM«»EtjSCT±lB»*^»lWfc^ML, ft fig L fc & ± IS » & t *f "T £ ± 
12 ft ft Hi 

n t * m m t ? % it ^ m 5 9 1 is m o a {§ s * & a <o so m 7? a □ 

[ It ^ II 6 2 ] 

± f 3 m 2 03 x -f >y f t? « , 

^ fig l rc ± is m m <d m m © 3 -5 , fjt m m n f$ s s n a ^ ± is m *s ^ ffl -r a 
[ at * « 6 3 ] 

± IB m 2 co X f- -y 7° T- « , 

^ fig L fc ± 12 S m tfJ> tb ^ 46 £ n fc a ^ & * ffl A fc t 2 « , «pH»k:*^±E«K^6 30 
|IM K: iiJ Bt« 

l If « 6 4 ] 

^j^t, ± IB m 1 © a m s$ * s t? © n ss * ^ is -r a a m t% * s a * so ® 1- a fc *6 © 7 d y 

7 A t 43 T , 

a ^ fig -r s m 1 © x 7- v -f t , 

i2^i^*±f2^i«afss*$T-oafsgssfcLTiast-?.-7a, ^isaftss&^^st 40 

JS i: T ± 12 « ISf © S fg © 9 "5 © m co ± is S SS C ^0 D ^ tL m 2 © X x -y 7° 
[ f§ & «B * SM 07^ ] 

c & as 5> m i 
[000 1 ] 

* 31 bj3 » > a ft ~> x f a s # ^ , mmtffiMmwRxfziDmfflJim. 7n^ 7 AtiL 

. ^. fcf 7" K * >y ^ * >y h 7 - * E il ffl L T §f il ft fe CD a 0 
[ 0 0 0 2 ] 

5£ ¥ » /- hS^-Vt^nyea-^Jf P D A tv^ofc^iiny t!a-^©f stff 50 
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c n e. & ki n v tf a - 2 * ffi $g t j; -3 x m m T* * § * -y F y - * n > tf -l — v- -r y y 

ffl^^OlSiii^Sot^S. C © J; -5 % ^ -y F 7 - 7 <D U t o i: LT7 F * -y 7 * >y F 
7 - 7 h 5 o 
[ 0 0 0 3 ] 

7 K * -y * * -y F 7 - * It , x - * © * tt * *t b tc tb <D M m <D )V - £ ft ft £ * f, & a 

« * c eiT\ tn^y-Ktif^) *m -y -t - s> * & g£ a m k. <t d - t- <t s 7 1 z> c 

[ 0 0 0 4 ] 

LO t t3KiTOy-K^iii*7 h7-ytiDgiSnfc7F*7 7*7 F 7 - * 10 
43 v> T tt , l*©lSM4*7h7-niiS4t) 1 F * n S>" © ^ # flf (c « 3£ j& 
£ Ztctb. <g-«jtt*St«-rafc46©«IS3iiJfflly7^ ( ;V - t- -c > 7 7° n F n ;b ) {$ it T 5 

[ 0 0 0 5 ] 

i{EffiISnt^57K*y^^7 h7-H;P-f^y^/ s D F n fc£ , ii ft % RJ 
f S fi M K a ft 5fe S t? © a fB H SS * fg E f § * > x v y F 75" s£ £ , IfoWlt^^b^ 

-r a- / - Ftf^n^nffi^^y - f %T*<Dmm&m%:^ib5£&i,T # c n^x-7" jv t 

L T « W L T 4o < -r - 7" ;HE Si 7? s£ © * * < 2 o co A r =f 'J lc # V & c t T? # S 0 * 

[ 0 0 0 6 ] 20 

C<D^, iVfvVKSSOftSWS^-f -f >^7°D Fn;l/t LT, IETF (In 
ternet Engineering Task Force) ©MANET W G (Mobil Adhoc NETwork Working G 
roup) 'flUnt^SAODV (Adhoc On-demand Distance Vector) 7"d 
S ( M * « # fF ;£ iW 1 # SK ) o «T, tOAOD VtfclUSiSll/n-bXlco^tl 

[ 0 0 0 7 ] 

11 2 ( A ) « , £ » <E> 7 - K A ~ E ' , S ' t i D il J n § 7 F * 7 ^ * 7 h 7 

-^->xfi i4itt<oT-$5. coa-cti, tasfciiifSprftE&iBBrtfci&s 7 - f a 

~ E ' , S ' [r1 ± ^ IS t X D tg tf n T ^5 o U o T , iTfatfftTt^il/7 - F A ' ~ 
E ' , S ffi tiiffioy- FA ~ E ' , S ' ^^LTli^fT^^S^aBt), C © * o 30 

c w t k m w. t % m ss m a 7° a -t 7 1 «t o a ft -r ^ * 7 - f a ' ~ e ' , s ' t <d m <d m 
® <d is it *^ t> n s o 

[ 0 0 0 8 ] 

0>J (f 7 — F S ' - HD ' fcOHf Ii*IfetS«^Kfi^T, 7 — F S ' ^ 7 
-KD 'St-©IflIIS?a&ft^i^, 7-FS ' « , S1-"Hl3tc^1-<i;5^^SSS 
5t< ^ >y -tr — v : (RREQ : Route Request) 2 ^ 7* n - F + 1- X F ? 5 „ 
[ 0 0 0 9 ] 

<I © 1 7f< ^ ~y -fe — v 5 2 t± N TTypej , TFlagJ , TReservedJ , THop CountJ , 
TRREQ IDJ , TDestination AddressJ N TDestination Sequence NumberJ \ TOrigina 
tor AddressJ Rtf TOriginator Sequence NumberJ <D 7 -< — )l> F 3 x ~3 9 S> fll $ 40 
n T 0 , r Type J <D 7 ^ - ;1/ F 3 2C^yt--7J)i| ( S £g S 3}< ^ -y -tr - V © « ^ ti 
r 1 J ) , r F lag J ©7-f-;l'K3 2 ^ ^ a a fO W « fc ^6 « 7 v ^\ r Hop CountJ © 
3 4 t^y/S ( #3 HUB « r 0 J ) , r RREQ I D J ©7-f-;l/F3 5 \Z ^ IS ^ 
BSS^yt-f'tit^SnftHlOID (WTv cn^l«S*y 7-b-i>' I D ^ 

[oo i o ] 

$ IISSS 5R y< -y -b — 7' 2 <D TDestination AddressJ <D 7 * — )l F 3 6 \Z it =t (D Wl $& 
g^^7t-v i OHfftfJi57-FD 'C7FI/X, TDestination Sequence Numbe 
r J CD 7 -Y — :F F 3 7 IZ It 7 - F S ' # S & £ & o 7 — K D ' © 7 - -r V 7 $ ■*§■ , r Or i 
ginator AdiiressJ CO 7 -f — )]/ F 3 „ tC (± 7 — F S '©7FUX, TOriginator Sequen 50 
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ce Nuitber J (O "7 - ;1/ K 3 9 £ t± 7 — F S ' 0^-^>X#^*^tlfn)8ttJnSo 
[001 1 ] 

f LT(ie8BB*^7-lr-^2*Sy8lofty^ FA ~ E ' It . f 7 
■fe — S?0 rDcsti nation Address J 07^f-;l/F3 6 IcfiiS nfcSKSBS*^ 7 
^2©ST5t.K«-c5^TS » S!08K8S^ y -ir - V 2 Tft 5frS^4Wi g » *B T- 
& V> ±1 1> « THop Count J ^7^-/H'3 4 IC *§ ffi * ft * 'V 7° ft * r 1 J ±§ Jjp * fc 
U T ( : © g K I S ^ 7 ir - ^ 2 7' n - F ^ H 
[0012] 

l © / - F D ' -x^^fa^e^ (Reverse Path) KBt«#i«« C x V F D ) * IS x 
[00 1 3 ] 

£ c -? N L(Digf-7;w^ l ^ fi f ^) / - f ( c c t « / - f d * ) ^mm9tt~r 

5 x — £ fi L if & t # Rg f 5 fc & x — 7 )V X* & , 0 1 4 [c^t i 5 C r Des t 
ination Addressj , TDestination Sequence NumberJ N THop CountJ , TNext HopJ 
, r Precursor List J , l"Life Time J ©7^-;l/F5 x ~5 6 & fll jffi S *l S o 
[00 I 4 ] 

f LT/-FA ' - E ' tt , ^^^^^#S£S^g£Sv L -^;I/4-\^J¥A®Ji^. S SI 
X — 7* 4 <7j TDestination AddressJ „ TDestination Sequence NumberJ ("Hop Co 20 

untj (D & y 4 — )]/ F 5 i — 5 3 lC ^ © jg % S * ^ -fe — 2 ^ *3 tt 5 r Destinat ion Add 
ressj , r Des t inat ion Sequence NumberJ $L tf THop CountJ CD & 7 4 — )V F 3 6 „ 3 7 

[00 1 5 ] 

$ Tz. J — F A ~ E li s m$& X - y )\s 4 CD TNext HopJ 07^;1/F5 4 £ . * <D 
2?:fiiMLT tfcfiRy - F A ' — C ' , E ' , S ' ©7 F UXSfilBt 5 fl cnt J: D 

p j -.'1/F 5 3 KE2?hfe7 KUXO/ - FA — E ' \c * (D x - 9 IE * ft 30 

[00 1 6 ] 

J ?> t / - F A ' ~ E ' tt , — 7 ;l/ 4 <D T Precursor List J <D 7 << — )l F 5 5 

tf ffltSiO/ - KA ' ~E ' 0''JX K*fe»L, l"Life TimeJ© 

CD nife T imej © 7 ^ - ;V F 5 6 t fei J tl t ^eFIKl^^T t nl§^f IS 

n , fflffl*nsi:i:4<t#efflS'gaLfti^£H:«»f-^;l'4/n&IIBiJn«. 

[00 1 7 ] 

* l t » c <D'ikz n tmrntommtfy f * «j t> * v f7-^->xta i fa <d m f s =§■ 

y — FA ' ~ E ' t *5 T *> tl , ^ ^ T •?■ © H S * ^ -v -fe — i? 2 ^ ig £S S * ^ ~V -fe — 40 
yiift7-Kt'J&.57-FD ' tf T'£i?n5 (01 2 ( B ) ) „ 
[00 1 8 ] 

dCDPSCcr 1 ^gSg^^-y-fe-v ; 2*SfgLfc^7-FA ~ E ' « , — fiS^3?t)K± 
(Dfctb, m. Ki S S< * y -fe - '>* 2 <D gfS g * ^ >y -tr - I D (01 3 © r RREQ I D j ) % 
x -y ^ L , iii £ |ff| U *I SS S * * «v -t - v I D€>fil&S^^>yb-^2*SfflLTU^« 
^ ^ tt c <D m M M * 7t-i/*2«:»i1-5o 
[00 l 9 ] 

ft > glSS*^'yb-'>*2i^nf nS458B*IoT/ - FD ' t it & Pi & f a 
Lfefe<0(iS!*t5i9ESSn„ c tx tc D S SS S sK ^ -y -b - v-' 03 S fa 7r T S y - F 50 
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S tr> <b U m 9c X ta S J ~ F D ' £ T? O - ft 4 g * S 75 ft "P ft ^Lf § i -) Icft^ftT ^ 
[ 0 0 2 0 ] 

-y b — v> (RFEP : Route Reply) 6 £ f ^ fig L , C ft £ d © IS Eg H 3j< 7 -7 b — 'J 2 ?k $e jA b 
T£fejIlBl7-FC ' % E •ta-^tXht5„ 
[00?. 1 ] 

C <DfciS8lS^7 >v b — 6 fct, TTypeJ , TFlagJ „ TReservedJ , TPrefix SzJ , 
THop County s TDestination AddressJ „ TDestinalion Sequence NumberJ N TOrigi 
nator AddressJ J&Zf TLifet imej 7 , ~ 7 9 A 1 t. IS $ tit U , T Type 10 

j 07^-;H* 7 ] \c 7 y b - 5> © S IS ( IS E§ j£ g * y b - v © ±1 £ tt r 2 J ) , r F 1 ag 
J O 7 -f - ;1/ F 7 2 IC & MMm Ml® <D ft £> (D 7 7 ?\ T Prefix SzJ 0 7-f-;H'7 4 K 
% V h 7 K T Hop Count: J © 7 - il/ F 7 5 Iz * y 7° St ( 30 8HI t± r 0 J ) 

[0022] 

S felSES j£ ^ 7 >y b — i? 6 <D r Best Inat ion AddressJ , TDestination Sequence N 
umberj R If TOriginator AddressJ <D & 7 J — )V F 7 6 ~ 7 8 , tftfn^frS SE§ 
S ^ v- 1 b — 2 K It § TOrigi nator AddressJ N ["Originator Sequence Number 
J Xli TDest ination AddressJ <D & "7 -< — )V F 3 8 > 3 9 , 3 6 cr> x — ^tfnt'-Jtl 
£ o 20 
[ 0 0 2 3 ] 

* b T C © M £8 JS & ^ -y b - 6 §: IX o fe 7 - F C ' , E It „ ^£D3Sg&jCS^7-y 
b— (5 © ["Destination AddressJ 3 6 fc IE $ £ n fe S Wt S IS ^ * ?t 

X ft 1^ *i K It r Hop Count J «7-f-)l/F3 4 |C t&lfi £ ft fe * >y 7°SSt * I" 1 J ig in $ -b 
fed ?L ~e £ CO S Eg J-S ^ 7 -yb-i/*6 , IKS*^ -yb-i>' 2 OteiH^tCjS*[pJ#filSSt b 
T mfe b fe 7 - F (/-FSffl©lSr-7;H (01 4 ) <D TNext Hop J 07-f-;l'F 
5 4 tc 12 ? ft fe 7 - F ) A '~C ' , E ' ta- + tX Ft5„ 
[ 0 0 2 4 ] 

i ft T. 0 f f © 7 - FA ' ~ C * , E ' , S ' It , iSOgKf-^^MCfOggl 30 

* -ft £ « H i 4[to^t±2tfti^i:raiELty-FDS-e©i|plf IKOxy 
F 'J*»Bf-7*;M tffl AtS. 
[ 0 0 2 5 ] 

^ < b t , c © it c ft n « © m m m t % & 7 - f a ' ~ c ' , e xc $3 ^ x m. 

iKfifrti, c ft «t D ^ # T *S £S SF p< y b - is 6 ^ g SS W * 7 >y -b - s? 2 <D M 5fe T 

sz-Fst^T-euna (01 2 c c ) ) Q =t lt c <o s k js s ^ y b - ^ 6 * 7 - 

F S 'A^ft§tISIii7n-bX)!)^7t5o 

[ 0 0 2 6 ] 

LCDi5li:LTAODV cli> & 7 — FA ~ E ' , S ' ft M fS 5fe © 7 - F h <D m <D il 40 

[ «f «= 3t tt 1 ] *i#?Fl 2 0 0 2 0 0 4 9 5 6 l^B^*ffl« 
[ SB W « n ^ ] 

[ « ** l¥ J* b <t d fctSli] 
[ 0 0 2 7 ] 

i: C -e , 7 F * v ^ * y F V - V <D )\> - x -< > y 7° n F n ;l/ t L T 3g ffi ffi 3g J ft T ^ 
5il«*yfvyKJS^, x - 7" ;1/ IK ttl yj S S. tf m 7 U >y F 7j xK It x H ES © S © 
tt^tai^JStoo, c ft 5> if®^Stiffif-7;Hf « 1 -d CD & X 5fe \z M b T 1 
O £D IS ES (^t>7 7*) *tLTl^/cltT'feS^-c?i±ILtfc^ COfe467-Kffloai 
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[0028] 

m ih t § $ ■** © * - a - ^ y f ■*> u# # * = sf:f - 7 ;i/in 

7a j£ T- t;t , ;l/ - 7- << > 7' 7° p h n ;b £ <fc D«^gKfl!S%SS!LT^5C fc 6 J± tt W K 

# M jS ft o T V S „ H R ± , t;W/HStf7F*7n7 h7-^T'SI?tlfcSS 

* # * £ , JH«**©Bi^6fe«K«IS1f**SE»-rs©«#JR-ei4*V. * ft - Ti S 

, m % t- - y * m ft t s m m & ^ t , ^ m o « ^ *f © t* # ft m *> & s „ 

[0029] 

«itfJ:2«)A 0 D V 7° p F n ;l/ T £ , 7 - F H © a ft W S jg ft x a ff M Nr 5 n 

7 (Local Repair) i: ^ 9 ?i£ t i !) f ft t gfg^ff )S t 5 C i: i: L t ^ 5 , AODV 
© 7 s a b a ))s<D tfc ffl * ± , II m fc: 1 o 03 m SS b ff fig -e S ft ^ ft «> , glfc bTU 

g # g # T fe ^0 fr L T « C T if L ^ 8 £S fig K ft 0 » ' k IC 4 S . a-A^U^ 

7 t, it & * ff $ t? # § <£ 5 £ ft n «\ fiPBftt^i$«n5'j7;H^iii(aatfe 

[0030] 

c (D £ 9 fc - «8 to ft 7 K*f i»*-fy > 7* « s H 7 - 7' ;V © & T 5fe 1 oEWLT* 

-oiBi/^tfts^fefe, 7 - f ^ <d w m fc m m # ft © m m m it + # t t& ft ^ . 

tyf'O F 7? ig © ft * W ft ;b - -r ^ > 7' 7° a h n ;1/ T fe S A 0 D VT'feSSOSK?:! 

m fc u ft? % c tiiii-es^ hi s » m *f -r s s * ^ + » k m rc l t ^ & t> it t a ft 

f> o 

[ 0 0 3 1 ] 

* m ^ m it u ± <d m * m j* l t ft s n ft t <d t? , ft ^ -tt o ^ a fs ^> x -r a & ^' a , 

[fSS^»^f^fti6©^m] 
[ 0 0 3 2 ] 

R S * «P -T § ft 46 * ¥£ m ic 43 i\ X it . SSfOIiSJt i D *8 fig £ tt , Sic 

i> - tio^t, as 2 & tf m 3 cd m m 9Si * ft % i o a m «s * s o s s§ * ff fig l , ^ m ff sg 

LftgK^MTS 1 StfS3Clf 4S*Ht'If tSIf'>Xf AStf^SEft^t, 

f'Oli^SSIML, ff fig L ft « & cd m f& % IB m. L , flt§i:Slc, ^USSOgg 
© * 3^ ?> 1 1 t'Olii^i: LTSStS-^, ^fSafaSSS 

*^SJi:jSCTaSS[©SKO'5 ^OffiOgBK^ U » § «fc a IE L ft o 
[ 0 0 3 3 ] 

t g'j © ii ss 0 ^ ^. t £ ^ l ft a m * n o c t^tt^o 

[ 0 0 3 4 ] 

^2£Dlia*%liLtgS2nt^ft^7-b-^ii:Jtt§t6§*IILT§l 
tSCtCJ:!), Sl©ISS*JT©IS^ISff^L, S ES ff fig ¥ 15 C «t D ff fig * n 
ft % % « H £S * 12 « L , SltStftE, ^S«i5t©SK©^^c,lO05gl&%a^iSffi 

[ 0 0 3 5 ] 
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[ 0 0 3 6 ] 

s e> m * n 0/3 *5 ^ta s m i © a ft fa £ n ft * v -t* - s>~ % ^ » b t sb 2 © 

a ft AS * tlitS^JIti:, ^ f£ >< <y -fe - i? lz S "3 ^ T , ft 1 © ii fB S*STOS^* ft 

fig t % it ft tt * m m. r xs * © ffl m ft & m xs ic •? a v *7 a ic & ^ t , * 7^-->*%islt 
s ft -r * c fc ± o % i ojfi©i*5ics-p©iitt*«ttftj«L, aKffiaLfc«a©«je* 

IB tt b , C © f^ L M © Ii lg © ^ ^ ^ l o © S K £ IB 1 © a ft * 

STOafiftBI: LTSf t ^EafSli&^&gicjSbTltig©!!^©? ^ © flfi 

[ 0 0 3 7 ] 

c © is * c © ii m m * & b r © so m ft m m # \z 7° a ^ 7 a ic «t n «\ iim«<% 10 

4 l m -£> iz *3 i> t t, ffl i$ t gu © m ss tc w % & t s ^ l /t a « % r a c t # t* * § 0 

[ 0 0 3 8 ] 

* e. * » *3 ^ t » , mi<Diiffi4S*A^e»«ffi^n, m 2 (Dmm%$3izft lt mm 

£ ft T < 3 * -tr - s> ic X r3 T % fg 1 © ii ft % * S T © Ii % £ ft fig t § ii ft * £e S R 
XS % © m ffl ft & M Xf ic ~f n 9 =y A ic *> T , ^ 7 -b- v^^lS L TSit 5 c ttJ: OS 

C©fE(KLfcJ*»©fiB<D*frS 1 o © M £ Iff 1 © a ft M 2: T © a ft M i: Ltlf 

b fc o 

[ 0 0 3 9 ] 20 

coescciiJSSfif&tffciMiTiiiMyt^oy^Atinjf, a fS 19 * & 

± l fc *§ -a- tc v> t t> ffl is su © s «s t w k> & t ^ b ^ a m % ft a c ttft-tSo 

[ IE W © J» » ] 
[0040] 

w ± © <t 3 * ft m ic j: ft if , « a © a ft * t J: ^isjn, m 1 ©amsssm^sa 
ft 2 ft t ^ 2 © a fa ^ * * g s l r £ 3 © a m ^ * jm m z ft s ^ «y -t - ^ ic 8 ^ ^ t , 

^2Rr5H3©aftSS^A' i m 1 ©a^4S*ST©«IK*ftfi!cb, ^SSftfiKLfcSgS^^L 

t m 1 24 ^ 3 © a fa * us t? a ft ? z> a fa ~> x -r a & t>* is m ic *s ^ t , $2soi3« 
afa4S^(±. ^-yt-^siaLTSitscfctioii ©afass*^T©gss^«a 

ft fig L , ft fig L fe % m. © IS * IB S L , glt« fcttt, ^K«a©em©*^6»10© 30 

si^^ig i ciis^f toiiigt LTis^-r^-T?. ^safanss^^MtctscT 

« a © *i SS © 9 5 © fill © S K. ® D « 5 <fe a ^ L tz C IC «t t) , SMW^Jb^^Lfei© 

j ffi©SEi^afflv'^7 L AStj : 73ffi*^3s-e#So- 

[ 0 0 4 1 ] 

$ it * fg t <fc ft tf , a <a as * ^ g ik xs * © $y m -ft a m k. •? n ^ ^ a ic ^ t , mm-? 

ft, ^2©aftfiS*^e*LT^3M^ftT#fcp<-y^-v ; ^^t-^JSS : ^a«LTSffr 

sctti»), as i © a fa 4$ * $ r- © m & tt m a ft fig l , s m ft fig ¥ © k z k> ft fig s ft fe 

«ig©*iSS«:l21iL, BitStftK, S IS « Sg © Ii £S © * ^6 l o © « gg * a fa H % t 40 

LTSSLt^sa^Lfcii««s*ii:tsi ©afi«s*i:afi-rai:tttc, afauss 

3r&gtcjSCT^a©iS*S©'5^©fft©e*Slc^D&*3<J:5 L c fc «t t) . a ft 19 

tF ^ ^ l 7c « tc *3 1> r t ffl m iz gu © ^ m k ® k> wl * t n m l it a « * « ? c ttft-t 

. ^ < b T ft ffi © K a fS i$ * S B & XS t © *J ffl ft ri M 0= lz y° n y 5 A * H ^ t- # s . 

[ 0 0 4 2 ] 

* & ^ * 58 B>3 «fc ft « , ^ 1 ©a«4S*A^^fl*ftfcp< 7^-->"%tiLtS2©Ii 
AK * (c 33£ fS "T 5 t n lz , ^ ^ -y -tr - S? t » v» T , ^ 1 © a ft tii * S V © Ii £S % ft fig "T 

5 a fa s« * s a r xs % © m ft & m 0 : t y a ^ 5 a k & ^ t x * v -t - * x s l t s ft 
tSLticiosi ©afa^*$-?©sgg^«igftfigL, yj8ttjabfc«»<DtiK*s« 

b , b ?i -r s t « x c © ft fig b fc % a © m m © * 1 o © s ss * si 1 © a ft ^ * s t? 50 
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K 1 i) i x § i 5 t L ft c h lc i ^ a f» HI * fg £ L ft * & K. ft v T t, 5B & £ BU © 11 

s§ k « m * t s m l ft a « % a c * s t- * , ^ < lt mm^iD-^^mm^mmm'&.u 
z <o m w -n m m v ic ? u ? ? k * mmr* % z * 

[ 0 0 4 3 ] 

s&n*«w«tnfcf, siciiSJA^^fl^n, iff 2 © at « 4$ * * ^ l t 32 « * n 

to U m 77 £ M tf 7° p 9 =7 A ^ T , ^7t-->*5:iSLt§it5Cttj:DSl © 
3i fl 4S S T- © g £S * £ B[ fig L , ric L ft }g & © g Eg * IB 'H L , Slt«fc«t, C © 

m l ft « is © m © ^ ^ 5 1 -DtDmmttm 1 © a m * s ? © a f§ g t Ltsst^ 10 
-75 s mmmmms&z i&micfcizT mm^mmo) ? tomomBuc® *) ms. %> z 5 icltz 

iS * ft o C t T? f? , < b t fl S tt © S ^ I ® S S 8 1 R If f ^) $ ! J 8 7: S M If l>: 7° n 

[ 0 0 4 4 ] 
[ 0 0 4 5 ] 

( 1 ) * n m © M m «fc S 7 F * * * -y h "7 - ^ f> X -r A © « fig 

( l - ] ) * n Jfi m m «t § 7 F * -y * >y h y - ^ -> 7. r A © ft fflg « j& 20 
g 1 t *3 ^ X , 1 0 B ^# i: L T^ilOff^lta 5 7 K * 7 7 ^ 7 h 7 - 7 ~> X f i 

* js l , §7 - k a ~ e > s#t*— *©&{iM&B#fc:*-n^ft*»©ii»*f|sj«L, c n 

9CS?nft^^iV^ti 1 2 t o ^ T Jr. a L ft 7 F * 7 n 7 F 7 - 7 •> X f A 1 t (5 
[ 0 0 4 6 ] 

t5t)^L«7F*7n7b7-7-77f Al 0 © ±1 , $J x. B* / — F S ?> / — F 
D fc <f - * % a ft -T 3 i: # C B , 7 - K S AV - K D * lift i: t 5 IKg*^ 7 -b - ^ 
2 0 ( m 3 ) l7a-F + tXht5. 

[ 0 0 4 7 ] 30 

:©i:t7-FSJ.^O#/-KA~E«, f nf ni*5i?5 5:gft LTSfS^nt 
< 3 g K M ^ >y -tr - ^ 2 O^li^tgg^SS LftimgLTSiL, C ft 5 * J! & 
7n-F + +7H5 0 C©*g*/-KSfr5y-KD*T- & <t#SftS 0 S 
ftcOi:t§7-FA~E 1 SB, cft£^fijcLft;&gSg£:, ?»SH)^hft8iSoI!p 
E8foTiftHfi?SSLTgBf-7*^3 0 (07) tfe^TfltS. 

[ 0 0 4 8 ] 

-Tis lKII^7-b-->*2 O^SftLfty-FDB, ft file L ft g S§ cT i: ic y - F S * 
2H15fei:-rsgiSJS«F^-y-b-^2 3 (16) *a-^tXF fr^Z-^Xh 
) "T^o f LT7-FDJ.HOS7-FA-C, E, SB, «8SS*^yH2 — ^2 0©<E 

a b# ic m s l ft m s& t a ^ # t a « * n t < § s s§ js «f y >y * - & 2 3^?nfti7 - f 40 
m a b# t as % l ft y - f s s t* © # « ss t n - ^ ^ x h ? % „ Logsy-KD^s;- 

FSST'CgBtfSSffSJni. SfcCOfct^Z-FA-E, SB, dtl^ftfSLft 

# IS S§ * , ^ * 3£ 46 P> n ft FJt 5£ © » K V£ o T ft « ffi * K m h T g m t- - 7 ;U 3 0 £ *5 

[ 0 0 4 9 ] 

?lt#/ - f a ~ e b » * © m y - f s z 7 — z <d mm M%i z tix m &r - $ & 

ifiofifcs^ga* ioijrl, ^;s-r^y-FA~Efcx-^*a«-r-5= c n ± 
d y - f s e, m z n ft x - * # ^ J6 jz. & e> n ft a * « fe m & l ft s ss * e -a r ; - so 
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[ 0 0 .5 0 ] 

fife 7J » cc*5fc7*-*©iS«i*fc:iI«l**#«£*-Si:, f ©ISBf % .4 L fc y 
- K A ~ E , S l±, SaogKf-7;l'3 0 1i:fi^TgiLT^5Sag»Oti^ ) m 
SMlLTV5gK©^Kl^)iffi<0iSMg»*ajRL, ffi ffl « ES * * S ffi fc W *} 1ft tl 
X M iS -4" 3 y - KA~E(cf-^^iMfflt?.„ 
[ 0 0 .5 1 ] 

l t c c iff fc a is m t at jr * n fe y - k a ~ e g , f-^tfif$nt<5t, 
o & £& r - y yi> c ts ^ t s s l t v s a a m «s o f ^ e> m 9t m fi © m t k ^ s ss * 1 o s 

RL, >t JS f 5 7 - K A ~ E lc x - £ £ M (8 "f § ^ 7b" > cn«BO#/ - K A~ E fciS 10 
t LTM7 - KA~Efr5ISSiSnt< 5f-**** y ^©7 - K A~ E C HE & 4E 

[0052] 

L©,j:3lcLTc:07K*7n7 b7-^->Xf i 1 0 k: 33 ^ T « , Si fl Pf * ^ 
[ 0 0 !5 3 ] 

a 33 ng 2 £ , S/-FA-E, s ^ « ? n a fg *i ftg y n -v 7 i ic^-f^iti 

fi£ ^: ^ T o 

[ 0 0 5 4 ] 20 

ilOHZi^fefl^^fti^t, S / - K A ~ E , S © il ft H f £ 7 n y ^ l i « x CP 
U (Central Processing Un it) 12, §i/n^7itf^iStlftR OM (Read Only M 
emory) 1 3 , CPU1 2 ©7 - ^ t 'J t LTO R A M (Random Access Memory) 1 4 
, I©/ - F A~E, Si:OPlTitIi*lT5Iiiig|!l 5Rtf^^V 1 6*^U 1 

[0055] 

flTCPUl 2fi, R O M 1 3 IC m £ ft fc 7° P 7" 5 A K £ t3 ^ T ± $ S. tf & jS © <fc 
5^:=&ffl«aS^llffL> £> S Bf IE « H ?S g * 7 y -b - 5? 2 0X«fSB&jS«F;*y-lz-^2 3 
^O&Siy y -tr-v^, AV (Audio Video) 7 s - * ©§lf - 7- * iHHS S SB 1 5 ^ ft 
LTflfe<?)/-FA~E,S{Ci3l«-rS 0 30 
[ 0 0 5 6 ] 

SftCPUl 2 {± , M f§ £L S 0M 5£/rLT§fiLfcftfe©y-FA~E, S^?>©g8 

g M y v -b - 2 oiLitJ^ttijoi^ilKT-^^a o * <t $ l , cn^R am i 
© S & 3- > h u © £ # m % 7 v i ecii'jyuicSo^Tfit^ 

[ 0 0 5 7 ] 

(1 -2) g£Sfg|i.7°P -tr X Ic 33 # s a- 7 - K © JM* W & M II F*3 ^ 
$L \z , ;i<DSKIgmy 0 n-trXtc33ttS^y-KA~E. s © JM# W % M Jf S t o r 

k iB -r * o 

[ 0 0 5 8 ] 40 

± izE © J; o ml z. co T K * y 7 * v h 7 - 7 2/ X r A l 0 T* ti , - K A~ Ei'gBSJ 

y y -fe - 5> 2 0*iIETSIt§il tiaD, fO«8SS^ 7 0 coMfafcT* 

£ 7 - K S i:t?£>*ifg£}gi&ff^-r£o 
[ 0 0 5 9 ] 

L L r £ £ N C<D«tatcy-FA~E*^«:§M?S*^bTgjl*ftT#fc|S|CSi^ 

s * y -y -t - *j % m m l t s ?x s j: a t l it m & . mt&mx* v -n-v 2 0*^-71 

T\ C ft * ^ II f S y - F A ~ E ^ [ff C g S 5t< y y -t - 2 0*Mfit>S^5?S*li^ 

^ U § 33 * ft s „ 
[ 0 0 6 0 ] 

* C I* il 5) 7 F * 7^7 F7-^->XfA 1 Ottt, HI 3 i: O M iS gp file m - ^ ^ 50 
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* it L tz m 3 t ^ t £ a t , ft * CO g SS S >1< 7- -y -fa - i? 2 (01 3 ) £ ffi 3S L T 4 1 H* 7 - 
H U X h 2 1 CO 7 4 — A, F (Relay Node Address #l~# n ) 2 2 13 £ <fc 5 t L , 

f OlJSSt^ 2 0 £ $£ L fc 7 - F A ~ E ft £ <D 7 4 - ;U F 2 2^i^ffiSL 

ft # & Hi K & 31 L 7 4 — )V F 2 2 ft t@S©7 KUX£JK^sEM-r3<fc5£&2FtlTl^ 

[003 1 ] 

•>*ID ( RREQ ID) £ ff , £ £ £ 11 i; IS £S H >R 7 <y -fa - i? I D ft it # 2 n fc S gg 3? 3R 7 
•y -tr - i? * 3: m L C t ft& t» % A , o?0't'|/-F l JXF 2 1 £ g B © 7 F U X ft ft ft 

tsif^KH, eo8sgs^yt-i;2 o * m m ■? „ 

[ 0 0 6 2 ] 

Ltlt:±i)i:07F*7^l7l~7-^->^fAl 0 £ *5 ^ T (± , IS Sg g 7 >y -tr — i>' 
2 0*w— FA~EI?*- yt§©?:Wi^Ollllt KlttiCJ: ft T* % . ft < L T S- 

7 - f a ~ e ft s - f s $-eo«S[o^K*aawfc{tfig-rsci £ # t? # § «t 3 t^stn 

[ 0 0 6 3 ] 

c © ± 3 ftffiilig 4 ft/Ttig?SS«^ 7 -fe-^f iffllfi R T 1 \Z fi£ o fc 
CPU 1 2 <D m® (D & t left t> tl 2> 0 mm±\ #y-KA~EOCPU l 2 ti , n'ss s * 
7 >y -fe -- 2 0*§it5t ( iltOgSSg^c^-y-tr-^^M^S^HiR T 1 * X x -y 7° S 
P0t6^TB»L, i<Xr77°S P 1 t^^T, ? OiKSS^ 7 -t-y 2 0 O r RR 
EQ I D j <D 7 < - 71/ F 3 5 *& *fl S tl fc 8 £ >J< 7 -y -tr - 5> I D * SI * ffi L N C n * H 
S £ 7 -y t-^20O§iIItLTRAMl 4£teiWT5£#l;:, SlglSItS^ 

fee fc^***»g*»*!pj»fr5o 

[ 0 0 6 4 ] 

? LtC P U 1 2tt, COXt77"S P 1 Ci3^T§S*il*i5i:Xf7^S P 5 IC 
r.nt»LTttIS**i5i:, X f 7 7" S P 2 fc jg A/ , fO«KS*^7t- 

i/* 2 o w * ffi 7 - f v t, v 2 o t i a © 7' f u x # # ?£ -r 5 ft s * W Nf f S o 

[ 0 0 6 5 ] 

llT'lOXt 7 7"S P 2 t^^ttSil^f ttt, f 07 - KA-Etff©! 

C P U It , X x y 7° S P 3 K M A, T* C © IS £S g 5}< * >y -fe - i>' 2 0 £ » H L , COtXr7 

7 s S P 9 ic M A. T- C © g S y -y -b - S m ® S ¥ HI R T 1 * & T f S . 
[ 0 0 6 6 ] 

C n K W L T X f- -y 7° S P 2 IC 33 ^ T 5 )£ IS « % f# § C « , f O/ - FA~E A\ ffi 

2 0 £ jfi S t 81 b fc C fc ^ S % f OlSf S^7-b-->*2 0 g ^ » tf ^ L tc £ £ ft 
£ t %mVtL , fr<LT£:tf)fc#CPU12tt, Xx-y7°SP4fciiAT : ?-©ISESg 

* y< v ±: — i? 2 0©*i/-K'JXF 2 0 lc g S©7 F 5„ 
[ 0 0 6 7 ] 

S C P U 1 2 « % l © f| X f 7 7* S P 5 |C 1 Ay T\ fCglSBS^ 7-b-^2 O^g 
'JSXffllf IR T Z (18) otlrfctlH©lSf-7*;U 0 (07) £3X1" 

o 

[ 0 0 6 8 ] 

i^tC PU 1 2tt, COiXf 77*S P f ©ISI*^ 7t-i>'2 0® 

TDesti nation Address J C7-f-;l'F3 6 t f 2 ^ * tl tc ^ IS IS S& S 3R y< 'y -fe — 2 0 © 

o 

[ 0 0 6 9 ] 
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ftTCPU12tt, COXf'^S P 6 Cft^TSSfSI^f 5 fc, X r ~y 7" S P 7 
K. M A, -? , =i IS II g§ g 5f< /- -y b - is 2 0 © r Hop Count J <D ~7 << — )V F 3 4 IC £ tl ft 

, d © $ X r v -f S P 9 fc m A, t? c CD g IS S * -y b - v S {§ © S J« R T Ul?7t5 

o 

[0070] 

CtlCSLTCPUl 211, Xf77S P 6 (Cfe^T#tSSI?r#§ Xf'VT'SP 
8£l/,T'?«li§I^^7t-i>'2 0t^t§iK£S^7t-->*2 3 (06) * £ fig 
L , cn^gS<7)I8f-7;l'3 0 tl-j'^TSet^y - F C, Etaz+tXPLfe 
^ , Xr-y/S P 9 it A, T- C CD £ g§ £ Sf< * v b - V S € if # HI R T 1 ^|?7t5c 
[ 0 0 7 1 ] 

&*3i-©mfc©jB8g£>*-a-, *^ *^ ;§> g g& m * * y -t - v s ft an a ¥ hi r t i <o x t- *y f 

S P 8 Icfe^T, C P U 1 2 M N H D g g§ S st< y -y -b - 5> I D * fe O £ gg £ 3< * •> b - i? 
2 0 lc^t§jS§J: LT, |C I D (HTv cftfcg&jSS^-vt: — SMD (RREPID) 

[ 0 0 ? 2 ] 

g % js «f y -b - » , am, g is s ^ * -yt - ^ e a r# t ts m z n it m 

[p] # g % ii § «fc 5 Ca^ + tX PTli^n^A^ *IIM^J£ffi£:fcV>T«:iM|p)#gSg 
*< It ft f ? ft T § 46 , g^feS^ 7-tr-->"2 3*jS2iRi#iSK«Da^ltntf-LTv;l/^ + 

x h -e mm -? z> z t t & % 0 

[ 0 0 7 3 ] 

C CO ±§ t 43 V T , m X l£ m 5 \C tsk ? «fc 5 t , / - K S 5 S n/cIKIf ^ 7 t 
-•>*2 ()AV-HDK3D©I8 (Hl~S§3CDgg§RUl~RU3) £ g T f "J jl L fe 41 

fcLT/-HCt, i208BRU 2 £ g T PJ 3S L ft g gg g j£ y. -y b - S7 2 0 t»t5JS 
S L T 7 - F E IZ , ^3®iKRU 3*lTSJlLfeiKg*^7-t-->*2 OtjftS 
jegtLTy-FE^^n^'ngggj£S : y-y-b-s7 2 3 5:a - ^ + X P T'lit § *K C 
© £ * J - F E li 7 - F D ?tmm9t (Destination Address) t f 3 jMIrJ # g!S * 2 [Hi 
JLTLIKtSS. cnti«0*I* , y-KA J f/-K Sfcfe^TtSitS. 
[ 0 0 7 4 ] 

H07K*77*7 H7-7->XfAl Otfe^Tli, H 1 5 t <D ft gtf ^ t 
IH - £F *} * # L tc M 6 »c ^ -T «t 3 , U * co S SS y -y -b - V 6 (01 5 ) ^SILT 

T RREP I D J 07-f-;VK2 4^SH, 8 S S $ ^ 7 -fe - 2 0 tflSo f:7 - F D 
S gg JS ?? y -y -b - 5> 2 3 * jM m t % V& , «SKS*^yfe-^fcfelt*JiKS*^'yb-^ 

I D t © g ^ JS ^ y >y -b - *J I D*:<D7-f-;l/F2 4 C^itSi 9 Cft^nt^ 

[ 0 0 7 5 ] 

* L T s H g§ J(S S y -y b - 2 3 * S if m r> fz / - F A ~ C , E % S (i, ISlcpug 
g&jS^yC-yb-v-'I DO<ilSjS#^-yt-^2 3*S^LT43?), frD7 - H S S t*Oi 
lRj#&&tfBEfc:JSJ»-r--:7rt/3 0leS^^nTl^±I-&^«^O*igSJS^y-yb-v ; 2 3 

* m l . c n« ^ © « ^ ic k 8 tc o ^ t m 3zB -r s e gs x > p- u if a sa m ^ m r t 2 ^ 

>v -b - 2 35ilLfe7 - H D $ f OgB* @ BOglSf - 7 ;1/ 3 

o 7v r a o 

[ 0 0 7 6 ] 

c O J; ? t L T ii © 7 K * 7 ^ * 7 P 7 - 7 -> X r A 1 0£ftV>T«, ffi SSt Hi 8S * flF J« 
t*l^fc4US58»jS*^'Vb-^2 3*^iLte/-K ( 7 - F D ) $ T <D jM IrJ t 

[ 0 0 7 7 ] 

(1-3) & / - F A ~ E , St$3tj-§a^gg#cDWa73?S 
±Mwi9tC©7P*77^7 P7-7-yXfA 1 0 IC 43 V> T , § 7 - K A ~ E , 
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Stts r - 9 <D M m m 56 S# K r - * iM fa te T & S 7 - K S & tf ^ M x - 7- © i£ fa ft T- & 

& y - k d re © m % * m & ft at -r £ . f lt4/-ka~e, s a , c n & ft l fe g % 
* m i 4 — ^F^*fd-bfcH7k:^-r«itt-f' — ^;i/3 oiffl^tsiu 

!/•> 5 „ 
[ 0 0 7 8 ] 

(I © g S8 T — 7" 3 0 ti , TDestination AddressJ, TDestination Sequence Num 
berj , rMinimum Hop CountJ , rMaximum Hop CountJ „ TRoute ListJ & Zf TPr 
ecursor ListJ 07-f-;H'5 , , 5 2 , 3 1 , ~ 3 1 3 s 5 5 fr^ J tl§ t © T' 

6 t> , r Route ListJ ©7^-;VF3 1 3 ^±jZft©£9%g^fi!m7 9 n^Xfc<£v^Jl 

S ft fc iM ft 5t 7 - F A ~ E , S$T?©«-lHK^ J E-ft J Pn3»*SS-&TffiS*nfelXti1«8f[ 10 
©SK'JXh3 2tfi»jn« rMinimum Hop CountJ & Xf rMaximum Hop CountJ © 
S7^-;H'3 1 , , 3 1 2 (c % ^ft^ftimg£S?£M7°n^xtcJ;y^l.£ti/cgS§© 

[ 0 0 7 9 ] 

-75\ iBUh3 2.B, THop CountJ % TNext HopJ , TLife TimeJ & If ("Lin 
k Qualityj © 7 -f — ;V F 3 3 , ~ 3 3 5 ^IL; THop CountJ © 7 V -;VK3 3 , £ 
^©gj&fcfett ZmmfrS — F A ~ E , S 3; T © * 7 7°gx\ r Next HopJ © 7 Y - ;U F 3 
3 2 K ^ © g SS t 43 5 ^ * -y 7° , r L i f e T i me J © 7 - )\s F 3 3 3 © g fg ( # * 

7 7*) TLink Qualityj © 7 ^ - ;1/ F 3 3 4 IC © g !g £> & K ft 5 *g ijifi £ ft 20 

- 7*;!/ 3 0©Jtj£t5 T Route ListJ © 7 ■< — )\y F 3 1 3 £ t& iffi S ft 5 „ 
[ 0 0 8 0 ] 

C £-g£§ >J X b 3 2 © TLink Qualityj ©7Y-/I/H 3 3 4 Ktt, g S§ © B n p 

RtL'u ^©Si^©«il5ttr£^^^-yhi^-^#©W$gA^f2at^ftSo fit, £© 

[ 0 0 8 1 ] 

Sft^gK'J^ h 3 2 tt , r L i f e TimeJ © 7 -Y - ;!/ F 3 3 3 1 12 & £ ft fc £ # B# R t 

ioTssosjstftun, w^-rss«s^fseffl$ftscii:«:<4#^ra35)'«5g)aLfc» 
k a , f ©i^'jx h 3 2^iigf-7";i/3 oA^iiwtiisnSo 30 

[ 0 0 8 2 ] 

£ £> f<:#gSSl> X h 3 2 IC tt, TNext 
ListJ ©7 -f F 3 3 5 tfi&tt £ ft T *$ *) , ftjS-f3g^©^©«ftJiIfii£W-r§gSg 
£*fj£-r&g£& , ;x}-'\3 2O*j'y^tfL£07-f-;l/F 3 3 5 IB M 2 ft 3 „ £ ft <£ 
Di^IRfCiicO^-Ty? El^^tgjgiJX h 3 2 £ ft ft M fi tE o T tft ^ T f S i 5 

[ 0 0 8 3 ] 

4 *5 , d©*i66i©^Mtc^v^T(±> -SSW tig* -y T'T'SfiJt / - F A ~- E , D PJ 

m t? # s m ?s ^ * 1 14 m w s t # * e. ft s c t 6 , « ss © « 5t m fu * * y 7° & *>< 4> 4 

M lc f <t 41" 5 J; 5 tftStiT^So 40 
[ 0 0 8 4 ] 

C d 1? , # 7 — F A ~ E , S © C P U 1 2 (i N ± © «fc 9 * g T" - 7' ;l/ 3 0 ^ © ft fc 

4gg§3--> h u osam^i 8 t^-rgss^> h v w xmm^MR t 2 t^oTtfft 

<5 o 

[ 0 0 8 5 ] 

tSbt>C PU 1 2(1, 18g$^7t--/2 0 (H3) XHSK)£S^7t-y2 3 ( 
06) & § fg "T & i: , ciDlSgxy f ijff A®1?IR T 2 7 7° S P 1 0 t fev^t 

ffl Ph L , S<7t77"S P 1 lic^v^T, Sa©gSS7 L -7';l/3 0t ; ?-©SSSS5f<^-y-tr 

- 2 0 © TDest inat ion AddressJ ©7-f-;l/F3 6 (03) X li g SS JtS ^ 7 -fe - ~J 

2 3 © "Destination AddressJ © 7 — )\> F 7 6 ( 0 6 ) I B izE * ft fc % M g * * 50 
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y -tr - 'J 2 OX{igB)£S^7t-->*2 3 <D 31 ft jc 7 - K T S 7 - K S X l± J - K D cD 
7F1/X (Destination Address) tf#ftt5frgi^|IJit5. 
[ 0 0 8 6 ] 

COXfy^S P 1 1 £*^TS£i|gS*f 5C fctt, t©;-HA~E, S tfeV^T 
5:lSLv *<LT:ofctCPUl 28, X x v f S P 1 2 \Z M A, T* , I«©S«Sx> 
[ 0 0 8 7 ] 

RftfiKCPU 1 2 « , ^cDiSESgSc^-y-tr — v ? 2 0XtiS«SJSS : ^^-fe — ->'2 3iD r 
Originator AddressJ Stf TOriginator Sequence NumberJ £ ^ ft -f 1 ' til x — 7' A> 10 

3t T £ TDestination AddressJ X TDestination Sequence NumberJ <D 7 <i — 
;1/ H 5 , , 5 2 tnlf-L, ^cDMg*^>y^-^2 0X«:MMy<-y-tr-i>'2 3cD 
THop Count. £riiI8gx — 7)1 3 0 cD TMinimum Hop CountJ & TMaximum Hop Coun 

t j oS7-f-;i/K3 i , > 3 i 2 ttnfnntf- t5 a 

[ 0 0 8 8 ] 

SftCPUl 2 , * « 8 M -M * y -tr - 5> 2 0 X It M fS j£ £F * y -tr - i>' 2 3 <0 r Hop 
CountJ eSS L> X h 3 2 <D ["Hop CountJ <D7 4 — ;U K 3 3 l tnf-L, ^ IS *1 

5 * ^ -y -fe - i? 2 OX(iIK)£§^7-t->/*2 3 *§ Ifi £ ft ft * y- y h <D ^ y ? \z fs * ft 

6 M§ K If K S 3< * y -fe — 2 O^ilfSLT^fc^g/ - F A ~ E , S COT V U X*mmV 

X h 3 2 £D T Next Hop J © 7 ^ - ;1/ K 3 3 2 3 t° - L , £5»tC^A65£i6e,n7'c£#B5 20 
RB * TLifetimeJ 07^-;VK 3 3 3 ^©iltiDig&gjR^yfe — 2^2 

0Xtt*f»J6** v -fe — 2 3 03 § « # II K S o # & ffl S ft tc * <D S 88 <D M ffi. Vi U ^ 
•y h I 7 - $ f ® £ 1 5: ("Link Qua 1 i tyj O 7 -f - * F 3 3 4 t f B iZE t & «fc 9 t L T £1 
B'J^b32*ffIl, £ft;&$I£gx-7";l/4 0CD r Route ListJ tD7^-^F3 1 3 

[ 0 0 8 9 ] 

f LTCPU 1 2 (i, cIO ( J;9lCLtXf7 7'S P 1 2tC:fel^TjI?f<D$lg&x>'F-y}? 

Aiiia o y - k sxb; - fd s-p^ik* ihoskt-7*;1/3 o cists t. 

CWtXf'^S P 2 3^jlA.T'C:cDegSai>h'JffiAMS^]IIR T 24*l7t5 0 
[ 0 0 9 0 ] 30 

ii It t M L T X f 7 y s P l i£*5i^Tft^S£HI£#3;:i;ti, cd m 88 £ * ^ y -t - 
2>' 2 0 X it & W> ^ * y -b - V 2 3©iM«76T^Sy - K SX(i7 - FDffffl 1 3U± * 
ft IX ± CD » 88 *s gE g B cD M x - 7" ;b 3 OKlgJnTl^Ch^lftL, < LTl 
Ot?CPU2 1H, Xf77"S P 1 3lCl/uT, ISf-T';!' 3 0 ^ftitS l t (C i 

t) > ^<?)^*&g*^^-fe-v f 2 0XaSK)£S^-y-b-^2 3«SilLTtftiS/-K 
A ~ E , S T Next Hop J t t 5 J^iSt 5S» U 7 h 3 2 t 5 S^^Wffi t 5 , 

[ 0 0 9 1 ] 

fLTCPU 1 2li, tO^f 7 7"SP 1 3tJ)^TflS**l5^ Xf 77"S P 
2 1 cnt»LT5£eS?:f 5 tXryy'S P l 4 ^<:I^t^ i^'JXFStf 

1 r Destination AddressJ [C»Ltlit't5i*ST'6 5^SA^WlT'r'§c * 40 

LTCPU 1 2 a, cOXf'^S P 1 4 t*5^TS£JSi*i5 i:XT77'S P 1 6 Ic 
:ntMLTtSei*|SfcXf 7^S P l 5 ^ it A, "P. r Destination Ad 

dressj CMfit §iK'J X F 3 2 O^i^flglMtifeS^ ( "T ^ t> ft fig ^ . S B# 
FeS ^ » M L fc ) IS'J X h 3 2^1^LfeIXf 77*S P 1 6 IZ it t? „ 
[ 0 0 9 2 ] 

SfcC P U 1 2tt, X r y 7° S P 1 6 IZ tS ^ T , =t <D M Eg S * P< «y -t - V 2 0 X It M 
JS ^ ^ y -tr — 2 3 CD T Hop Count J (D 7 J — )V K 3 4 (13) , 7 4 ( 0 6 ) \z |B3zE ^ 
ft T * -y tfiK f- — ^71/ 3 0 CD ft JS t % r Maximum Hop CountJ ©7-f-;l/ K 3 
1 2 t IB JZE * ft fc * -y 7° JR (1*^7 7°IS!) i H7Cf ^^SA^flSrtS. HTCP 
U 1 2 « , lOXt 7/S P 1 6 t ts ^ T S ?g IS * * f# § h X -r -y 7° S P 1 8 IZ M ft- , C 50 
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Maximum Hop Count J ©7-f-;l/ H 3 1 2 fc 12 i£ £ tl X V 5 * -7 7° g£ ^ , f (OlSSISji 
7 t - v 1 2 C XUgSSrS^^ 7 -b-v 1 2 3 £D THop Count J <D 7 ■< — )V F 3 4 (13) , 
7 4 ( H 6 ) tE2?ntl^*7 7itf §Sx.fcIXf7 7°S P l 8 fc jfi tr 0 
[ 0 0 9 3 ] 

5 S> fc C F U 1 2 li , Xf77°S P 1 8tfe^T, f ©IKS*^ 7t- i?2 OXSI 
JSS JS ^ >y -fc: — 2 3 CD THop Count J 0 7>f-^F3 4 (S3) , 7 4 (06) fc sBi£ 
StlT^S* V 7*»#&B& X — T*^ 3 0 <D M JStT § r Minimum Hop Count J ®7^-*F 
3 1 , fc IB a: £ n ft * 7 7S ( * /j> * >y 7° tfc ) «fc D fe <h S t> g * JpJ Kr * & . ?LTC 

P U 1 2 C © X x -y 7° S P 1 8 fc is ^ T 5 5£ IS m * % Z> fc X x V 7° S P 2 0 fc it » , 10 

cntjtLTtS^i^f 5tXT77*S P 1 9 fc it A, T* , S SS x - 7' ;l/ 3 0 (D M JS "T S 

TMinimum Hop CountJ CD 7 4 - ;1/ K 3 1 , fc f B 3zE $ tl T * -y 7°3$ * , fCgKS* 
^ -y -fz — y 2 OXfiigSSJES^^y-tr — 2 3 © THop CountJ 07^ — ;1/ F 3 4 (03) 
, 7 4 (B6) tEI2nt^5*77Stf fgxfclXf 77S P 2 Otltfo 

[ 0 0 9 4 ] 

i^TC P U 1 2li, Xf 77"S P 2 OEte^T, ^f-y7S P 1 2 tO^TilLft 
OtHatLTf OgKlC^lStSJiBUX h 3 2 % M L , cn*gS&x-7*;l/3 0 <0 
ttlfc t -S r Route ListJ O 7 -f - /!/ K 3 1 3 Klgt5. I ft l O t t C P U 1 2 & , |W| 
C rDestinarion AddressJ © H g§ 'J X h 3 2 CD % 9t M it & H U X h 3 2 © THop Cou 
ntj fc Jl-cJ T^*6 x utlt^CTiin^SlStSli'J X F 3 2 O TNext ListJ CD 7 20 
-f - 71/ K 3 3 5 % ^'Olftdfii^tOgK^WlStSiK'J X F 3 2 ^ CD * -Y > 2 fc 
S fc JS C T » # SI x. § o 

[ 0 0 9 5 ] 

6 ^ T* C P U 1 2 It , X x >y 7° S P 2 1 fc it A, T , X x y 7° S P 2 0 £ 33 t/> T ft fc ffl 
A L ft *SSS U X h 3 2 CD T Lifetime J * M ff * Z fc K fc , d CD ft X x >y 7° S P 2 2 fc 31 A, 
•V m K *l U X h 3 2 CD T L i nk Qua 1 i tyj £ CD # ^ tb L ft fcf JtS f S S SS O p°p K fc j£ U 
tlib, J&tXf 77*S P 2 SfcilAx-cT-CcD^gSx^hyjfA^S^jliR T 2^H7 
? S o 

[ 0 0 9 6 ] 

LOJ:9tU§;-KA~E, S {± , «ffc*e«S%ia<DiSffi-r-7*;l/3 0fcfcV^T 30 
[ 0 0 9 7 ] 

(1-4) x-*iI«fcM-rsS-/-KA~E, S OlftW^JAlrtg 
SSSSS<^ -y-b-v>'2 0CD^fi^;X'S>?.7 - K S^COgBSS^ 7-b--7tWti.l 
mi&n * v — is 2 3*aSgBSS^«;t--;2 0cDiMfS5 , cTS^7-KD*^c>S^t5^ 
St, * K S A^y - KDS -pOgB^SSSnftC 

[ 0 0 9 8 ] 

* ^ <D TB m fc ti ^ T , C<Di:#^^^nft«iSSIS^cDg8SjSS:^>y-b-v ? 2 3^7 
-FStfgltSilttftSff, « tso fc § 3j o ft m. SS JS «F ^ v -t - ^ 2 3 ^liLfcg 

^ ^ "f L fe * >y 7°iif ^ ^ ft p n n K © iS ^ S ES fc « PS 6 £ ^ » 40 
[ 0 0 9 9 ] 

l(D7F*7^^7 F7-^->7f A 1 OtS^T, g8i$^7t->;2 0 
cD « 7C T* § 7 — K S « , SSJcDS^tS^^y-b — 'J 2 3?:§fSLT*^xi6^i6^n 
ft FJt ^ BS ^ H 3fi L X t± ^ 46 S & tl ft Pit S Si cd « & JS ^ ^ y -fe - ^ 2 3 * S fH 9 5 cD 
f ^, S fS L ft # IS gg B «F ^ 'V -b - S> 2 3 ^ ^ n ^ tl m S L ft g SS CD 5 % , sh -y 7° & # « 
ft </> M * M M L T , * ©IS^ItTIJSSS^ -y -tr - ^ 2 3cD3£ftftT££7- 
FD fc « ® fg % PjS f £ <£ 5 fc ft s n T v 5 0 
[0100] 

ft c~_ CD fc # 7 - F S It , gKlSS^ 3 S nagSjSS^ 7 t-i? I D 

tSo"l , T> * © fc # S| il L ft S £S JS «F * -y -tr - i>~ 2 3 ^ H C 7 - F D *>5 |H1 U Bf H lc ^ 50 
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n & © % * as £ m ± l ^ £ ■$ £ a £ n t „ 

[0101] 

(icTiioi^ay-KSKfetjsfiiatt, a 9 £ ^ r is as is y ? -tr - § « a # 

IRTSEStofcCPU 1 2 (12) OfiliD) t i t If tl§ „ t 4 b ? 7 - F S © C P 
U 1 2 It, m Vk H * P< -V -fe - V 2 0 * m {E '& , «SlOiKjS»^7-b-^2 3%SitS 
fc C © *S IS & ^ y -fe - S ® a ¥ II R T 3^Xt7^S P 3 0 ic *5 V> T Hfl % L , ffi < 
Xf 7 7°S P 3 2 t fc' t 1 T , g2U<D*IS&jS^^>yt? — 2 3 * § if L T 5> ^ fc ^ fc <S ft 

pJt 5£ m M #«iaLfc*>5****J»f*-S. 
[0102] 

f LTCPU 1 2 (i , lOXt 7^S P 3 2tl5^T5teSI:i5J:XT7 7'S P 3 
2 £ )1 T ^ fc ft M M ^ -y -t: - ^ 2 3£§{iLfrSfr£«»fL, C © X x -y 7 s S P 3 

2 t*^Tgtfi**»5i:Xf7y S P 3 2tM5„ 
[0103] 

C ft K *f L T C P U 1 2ii, Xf P 3 2 C 1 1 f gS%i 5 h X f 'V 7* S P 

- i? 2 3*SfilftfrSfr*W(it5. 
[0 1 0 4] 

f ITCPU 1 2 « , COXf-yyS P 3 3tfc^T§t«I^i5fcXf7 7 , S Pt 
M *3 x r.©|Xf 7/S P 3 2XtiXf 77°S P 3 3t*5^Tf 5STXT7 
y S P 3 2 - S P 3 2 - S P 3 3 - S P 3 2 0;l/-7"*g 0 It. 
[0 1 0 5] 

f LTC P U 1 2 » , ^tftiaol^lSf ^ 7*-~>"2 3^:f ff LTA^fSBlPltf 
SIL, X«m^»osglSlS«F^>ylr-s;23«:SM-r*ci:U:«J:t), Xx>y7°SP32 
XttXf 7 7"S P 3 3 K *5 V T m M%§ * ^ f# S fc , Xt7 7°S P 3 4 £ jfi A, T CI © 8 £S JS 
S^7i'-ySISlllfaRT34»7L, :©»gBif-?^3 0©jt(St5 T Route 
Li st J tIi^ntV^lt.l5tIfiOl^lKy X h 3 2© TNext Hop J <D 7 J — )V F 

3 3 2 (07) £7 Fl/Xtfig?iiT^5/ - K A, B t f - ^ *a - + t X h T'iMi 
L&fc & o 

[0106] 

— 7? , C <D X 9 E L T 7 - F S £> <D x - * £> ft M ft * ft 5 fc , C O 7* - £ # 5M ffl 
£ftTtr/c/-FA~EH:, Sa©lKf-7^3 O^^^LT^Mx-^^jMfS^y- 
F (t%fc^/-FD) ST©I8©xy f 'J^tWt5i:ftt, <ift£«fc?)iatfi£ftfc 
SJBtSfiByxh 3 2 © (f 6 » fc ft 5% HI (fi © a v^M © S 88 U 7. F 3 z tfetts r Ne 
xt Hopj ©7-f-*K 3 3 2 (1 7 ) tliftlfcy-FA-EtSLtaif-^^a. 

- * -V X F f -5 o 
[0107] 

WiLtfB 1 0Oi5£#/-KA~E, S t *3 v T g fg © K £ rE 7 L fc #c !S fc *5 ^ T 
, * VS. y - F S 5 / - F A fc =f - * tfiZ m £ ft fc ±1 , 7-FAIi, / - F D £ M (S 
ft (Destinati on Address) ttS!B'JXh3 2tLT, / - K C 4 TNext Hop J fc "T 
5lBUXh3 2t, 7-KB4 TNext Hop J t^gffi'J X h 3 2 tSWLTl^tf, 
;-KC4 T Next Hopj fc t & m. U X F 3 2 O 7? * -V 7° Wi ft 'P ft f S 5t )H & © 

< S£^n§„ ^ot, y-FAtt, y-FSfrf)ii*nttftf-^^a-^A'XF 

[0 1 0 8] 

PD fitE , y — F C li v X-FD%Iflfti:t§IB'JXF3 2i:Lt, /-FD* TNext 
Hopj ttSlS'JXFt, y-FE* TNext Hopj ttSli'J X F t % t L t ^ 5 
, 7 - F D 4 T Nex t Hopj tt^lJI'J X F 3 Z <Djj ft * v 7 Witt '> ft V^c 46 « tc HI fi 
a<S/3l^ft§o ^ o T % 7-FCIi, /-FAA^iMfl*ftT#/cx-^%a-^^X 
FT'X-FDtfiltSc 
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[0 1 0 9] 

fcfccoffy©*^, ;-ks», y - k d £ m m ft 1 1 % n ss u 7 h 3 2 t l t , 7 - 

KA4 r N e x 1. Hopj t t 5 IIS 'J X h 3 2 J: , /-KB* TNext HopJ tf?>gSSUXb 
3 2 t^^LTSO, ^fn©iB'JXh32t r Hop Count J tfHCf C © J: 

i±y- k s t± ^ © g ^ © * -y 7° 1^7 h © 7 & ^ & ^ n /c g is , M * a @ & © Sh 

ft (Link Quality) I^IIU, «Ift»R*lS?t S J: 5 C4 ?nt^ 5. 
[01 10] 

- 7? , 7 — K S S If / - F D PI © I fl PI ^ S > *Of-*tf«4t5«fS%i)St5^ 

fn*o/-FA~E, s tc $3 ^ t a m m m & ft £ t % t N ifii^y - ka~c, e 

FD* TDest ination Address J t t 5l> h 'J Ctin5^ ( Ofr £D g gg U 7 F 3 2 © 
IftKlJJL, ?©S{iCOl8'JXh 3 2<D T Next Hop J h L T I S 3zE * n 7 - K A ~ 

e tx-^^3ii«-r§o 

[01 1 1 ] 

0U xtfll 0 (D m K *5 ^ T , 7 - F A & tf 7 - H C M K ft ^ T 3 ft I* W & ¥£ ± L fc « 

m ss ^ mm l , ^©i^'jxf 3 20 r Next h op j k ie *e * n tc y — k b ic m l t x - 2 

£ (to 5M T £ C t £ % £ o 
[0112] 

C C -(? , C£DJ;3§&/-FA~C, E , S fc 33 § 51 S & . Hi 1 7; "f « {§ ® II 
«RT4CtofcCPUl 2«|jaofettf7bn§o tSfc^#/-FA~C, E , S 

©CPU i 2 fi , f-?ogi*MteLXttf-*^Sf JhT< stcoaifflif I 
R T 4?:Xf P 4 0£l5^TPI!(&L, I<Xf 7 7"S P 4 1 IC *5 1^ T , 31 ft £ tl T 

* fc r— 7 * ft ft H1 137. fe ft U 7 F 3 2 ft I * 3 TNext HopJ £> 7 -f — ;!/ 

F 3 3 2 (07) tEa?nft/-FA~El;:az + tX Ft5, 

[01 1 3 ] 

i^TCPU 1 2ti, Xt77"S P 4 2KIA,T\ frfrSlffflf O/- F A ~ E t <D 

raotsiiiifiiKS^^TSS/ - f a ~ e i: © N r* a n k « # % £ l fc ^ 5 *p * w m -r 

<5 o 

[01 1 4 ] 

?LtC P U 1 2 » , C © 7 x <v 7° S P 4 2 t t i 5 i: X f 7 ^ S P 4 

3 ic M ^ , wi <r> 7 - F A ~ C N E , Si!)^lS?nt < Sf-^OlSttfflfcjSCTf- 
7 © 3M fit 7C ( 7 - F S ) & tf Si ft ft ( 7 - F D ) SB K *5 S il M & 7 L S * W Br 

f § o 

[0115] 

C PU 1 2 It, £ (DX^r y 7° S P 4 3 tfe^tSt^S^iS tXf 77"S P 4 1 tl 
D , C W 7 7- -y 7° S P 4 2 X « 7 f 'V 7 S P 4 3 t fi^T tt^i^f 5 f ?X f 7 7" 
SP4 1-SP42-SP43-SP4 1 O ;!/ — T^lt^iM-To 
[01 1 6 ] 

*LTCPU12tt, J J»tfTXf77'SP 4 2tfe^Tft£MS^f Xf 77°S 

P 4 4 t it A, 7? N f ©t^ST'f fflLT^felS'JX F 3 2® TNext List J CD 7 -r — ;b 

f 3 3 5 (07) ic^ifi?nrc^7>^*^^^»3^^^«ft)iiffi^rwr5«?s<D«mu 

7h3 2^^^L, |fflt5g8UF3 2%*OgB'JXh3 2t^]^if;iXf7 
7S P 4 1 fr<LTCPUl 2tt, L©tXr77*S P 4 4 tfe^TljRLfti 

85UF320 T Next HopJ £> 7 -f - ;1/ F 3 3 2 (07) \C IB ^ ^ tl Tz 7 — F A ~ E IC ft 
Ltf-^a-^tXFtSilttfiS. 
[01 1 7 ] 

? L T C P U 1 2 li , L«iXf77"S P 4 3tfe^TttISS?:f Si:, Xf7 7S 

p 4 5 vc m a> t? , c © a {§ m a # m r t 4%»7ti. 
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[01 ] 8 ] 

( 3 ) * m m <D m <d m & & is n m 

U ± O fll fiSt tc V T , C£D7F*7n'7h7-^->XfAl Ofli, x — £ M <8 ffl %} 

SS tc ffi Tc m iti. * it if , x - £ <D m iS m lc It * <D 5 5flD(ISfcJ«ffi<Z>*feW^«K*fflV*T5i 
is 'i r :j o 
[01)9] 

£ , ffll x. {f V o I P spmm&ft E t & ^ T , / - F A ~ E , S ^(clii 

» #58 L fc *§ ic v> T ffl 3£ 8U <D « & k: tfJ t> & x. T £ M L M « £ ff 3 C ft T~ % 10 

[0 1 2 0] 

ttiwistinif, x - z a fa m & t § / - k a ~ e % se^^-t^sohis** 
n ft t * s -r s i: ±uc c ft s ?s & <d m m ic m. % m e * it if , x - * © ft b# ic b © 3 

s n £ its m pi » & #g £ l ?t *§ ^ 33 v> r t a ii e gu © *i f§ m k> & x. x ft % l it m m * n 

[0121] 

( 4 ) m <d m m <d b m 

^*5±iEOHfitecr>^^t43t/^T«, * % W £ , 7 F*7 i'/l'-f 0^7*n F 20 
Tf SLTV , 5AODV7'd F ^ ;1/ O 7 F * 7 ^ ^ 7 F 7 - ^ •> X r A 1 ORtfiin^i 

fig-r^y-HA-E, s ic m m * & & ? t t & m k o ^ t $ ^ fc # , ^^tmit c nicm 

IS * L i: ^ 3 o a fit S * E in ft S ft a 7! >y -tr - k: » -5 ^ T , ^2Rrf8 3»Iia*^ 
[0 1 2 2] 

S fc: J: a£ <D M m <D B M 0^ T l± , g SS B >J< 7 <y -tr - ~J 2 0 (13) ^tSKJSS^ytr 

- *J 2 3 (06) ^ 9 ^ 7 t - ^ II L t St t § c £ J; D f ©IfS S T O g«§ 30 

, * SI HJ3 » c ft fS 6 -f , c:©ft&ffl4?©«dc*j[£<3iffl-rsc:i:^-z?#5o 

[0 1 2 3] 

, ^ K * v -f Wl tf'P £ «§ E Sf ^ 9. 9t JH fi * IS 5£ f «t o fc L i% ^ tc o ^ T ^ ^ *< 
, * ^ Bj§ t4 C ft t ffi P, -T , IJSOp t S«*I¥tt5i3tLTta< 1 fr5 a 2P L T 

it m x. a * v 7° ssc t e is o p q p « t * « ^ w t * y wf -r s * h\ ccffiffifflswcjsuTi* 

© S qs < 31 II t % c T* # a o 40 
[0 1 2 4] 

^tli, # y — F A ~ E , S K T, *SSS x — 7";!/ 3 0 (07) O r Minimum Hop Co 

untj RZf rifaximum Hop CountJ (D & y j — ;U K 3 1 1 , 3 1 2 ft Jj!c $ ft fc 6- H ES 

[0 1 2 5] 

SWfcUttSi o C Lftl^toi^tl^ft > * % m it c ft t PS £> f\ cclf^i 
ss ic *r -r s « t^c in {& b is m t % J; 5 Xc L T fe S ^ o 50 
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CO 1 2 6] 

s h ic ± a:; <o -$i m <d m m k & v r it , #/-ka~e, s k & t , ?s & ft & l fc & m 

fci^= fc l , m ffi <d m m <d j: o \z & m ss <r 1 1 x f ft -r s c t ± o t . @ tc m & 
js c x m m <z> m s * m ^ n * § is © m a ^ s a t * s =pj * # fc 5 „ 

[0127] 

$ fc ll <D m 43 v X , ± m © * SS © B m t fc <^ T » „ ^lKVXh3 20x>h«Ji: 

lt, * © »: » <o * y 7° is , & * v •? , £ n m m , *og8o»^sstf^og»'j^H'\ 
© # > £ % m ci* i: t u. *t -r § ± 5 t Lfti^to^Ta^fc*^ # is ajm £ ft &c pi e> 10 
•f\ znzizbQZxitRzx ztiz&LH- <om &* : t<Di&i&icM-t & Hint lt « # -r s «t 
)tity i\ 

[0 1 28] 

s e> ic ± ^ m (D b ^ t fc ^ t ;± , m m m * * -y -t - 5? 2 otLti3«j;)57* 

-V7h^UU ^MiMll3K><-yb-^2 0*^;itLfc§/-FA~C, E7b^»7 

— F U X F 2 107^-;^F2 2^ll^ttILSA^SI*l/-F'JXF2 1 K.SEO 
7 F V X 3r IE. j$ -T 5 «fc 9 icLftS^to^ta^fe^, ^fSUlJiCttlcRgS-f, H Eg fi 
y-y-b-i2'2 0 « 7 * — V -y h t LT(UnJ.^C7*-V7 FTfcoTfc&<, £ fc g 
SSS^^-y-t — ^2 O^ISLfc^-A-C, EtflBCTKI/XW^Of 0*7 F7-^ 

^Xf-At*t^TiH*«B'JT*#S*?6^0WgiJWIB*i2iS'rs«k5tc:LTt>^V^o 20 
[0 1 2 9] 

£ 5> ± a <D H SS © B M ic fc T it , H SS jtS S ^ -y -b — i>' 2 3 tLtl6Cj;557t 

— V <y F * S. ffl L , ^ M II g§ iS W * V -fe - J? 2 3 © T RREP I D J 07 Y -il' F 2 4 t f C 
iM <g 7C J - H 7 F U X % 12 5zE f ^> «t 3 C L ±1 ^ O v T izfi < * 18 W It C n K 
& f , *l m JS.. ^ ^ -fe — 2 3©X*-V-y hcLT(iiinW^07*-V7 F T* o T 
fc a < > * fc * CD jM m 7t ft r RREP I D J O 7 ^ - ;1/ F 2 4 t S 3«7 F l/XJ^n©? 

-y F 7 - ^7 v X f A l/> T i 3 ^ Si gij X # S M 6 ^ © K gij fflf |g * IB 3^ t Z> t: o C L T fc 

« 3i ± © f i m nj fig ] 

0 13 0] 30 

* ^1 it , 7F*7^7h7-?-yXfAffll ( a ^ © -y F V - * X x A ji ffl 
•T^e: ttff 15. 

0 13 1] 

111 1 ] * m Sfe © m «t § 7 F * -y * * v F7-^yXfAOlS%itlB^0T'$5 
0 2] - Kf;:*3lt§Iiii7n7 ^coi(S^^t7n 7 y iffeSo 

0 4] g^^*^ v -t- v&mmm^m*^-? 7 xi- * ~ ft-ss. 

0 5] y-KS^5/-KD$T?tj|i!!gK!!)<ff)£*tlfei^OSiitffit5«^BlT' 40 

fc ?> o 

0 6] ^USEOJgSStcfcSSKJSS:^ 7t"-^Ol)S*St«t0ffe5. 
0 7] *ll^©^ll^J;?.ggS-f-7 , '^©«fi!c^7St-«t^0Tfc^o 
08] ISgxy f l JffAMIfI*St7n-f t - Fffe§„ 
0 9] SBJ5g*y-b-^§Mia3¥ra*^-r7n-?--v'-F-rfcSo 
0 1 0 ] §/-KKfclt5lKf-7*;l/OtI%gtI^0T'$5„ 
0 1 i ] jifSSaS^IM^^-r^a-^-v-FT-fc^o 

0 1 2 ] f*©7 F*7 y *7 F7-y v-XfitfettSIiiSfWOlit^tSMI; 
[ 0 l 3 ] U * © & £S S * ^ -y -b - © « IS * ^ ? M a 0 T fc § „ 50 



(26) 



JP 2005-64721 A 2005. 3. 10 



[ m i 4 ] m * <d m ss -r - 7" ;i/ <d m is * ^ f a & 0 ? $> 5 „ 

[ 0 1 5 ] $ * © II >v -fe - ^fli«*gt«^0T^5, 

[ ft 9 o Si W 1 

[0132] 

10 T 7 K * ^ ^ <y h y — ^ X x A , 12 CPU, 2 0 SESMsR^-y-b 

- v\ 2 1 ^I/-K'JX h> 2 2 , 2 4 y -i - )V F\ 23 B. S# JSS S ;* v -fe 

- v 7 . 3 0 S8f-7;K 3 2 g!SUh. 



[0 1] 




SI1 *K56OT»®I=J:S7 K*9^*9 K7-^vXfAffl«* 
[0 2] 



)mJ*->«-i| 



14^|~R AM *-* 



--15 



[0 3] 

3i 32 
Type(RREQ) | Flag [ 



Reserved 



| Hop Count 



34 



Destination Address 



Destination Sequence Number 



Originator Address 



Originator Sequence Number 



Relay Node Address #1 



Relay Node Address #2 



Relay Node Address #. . . 



Relay Node Address #n 



35 
36 
'~V^37 

3e 



m3 **tfc<DJ&Sll::«fc v*-i?<DmtfL 



02 &s -b'tz&>fzmmmm7nyvo>m&. 
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[0 4] 



RT 1 Wte >~SP0 

,SP1 




K'JX M= 



«ittx>h';j»A»g SP5 

^SP6 




( **7 >~SP9 

3 4 9t-';SftftlM 




10 



B5 «»ftfiE**Lfc«»<D«?- 



[86] 



^ ^ 



Type ' 1 Flag 



Reserved 



73 74 

^1 ^ 

| Hop Count 



RREQ ID 



Destination Address 



Destination Sequence Number 



Originator Address 



Originator Sequence Number 



}» 

'"V.7e 
77 
x^7e 

^79 



23 



i6 :Mtttaftftf::£*fflftftSj< V~£-Z>(DmtfL 



[0 7] 



[0 8] 



Destination Address 



Destination Sequence Number 



Minimum Hop Count 



Maximum Next Hop 



toute List 



Pricursor List 



.52 

.311 

.30 

.313 f~~ 



SP12 



gft&3 



332^.- Next Hop 



Hop Count 



333-^ Lifetime 
334^ Link Quality 



Hop Count 



Next Hop 



Lifetime 



Link Quality 



Next List 



Hop Count 



Next Hop 



Lifetime 



Link Quality 



Next List 



335-4 Next List 

T 



07 *M©fHilzft4M-T— ^JU©x> h »; 



SP15 



wjx hem* 



„SP17 



Maximum HopCount 
= HopCount 



^SP19 



Minimum HopCount 
= HopCount 




hbpCount^afci^LT 
gKMXhJtlzNext Hop 



| LifetimegjESr K^ 21 

1 

[ Link Guality£5*r Y^^ 22 



08 «»x>K»J»A«ia^« 
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[0 9] [010] 




89 88a:S/7t-5?»«)81 



[011] [012] 




1127 K*y->*'V *lcfc-|+£gg&ftjSro«?- 



im i 3 ] 



(29) 

[8 15] 



Type 



Flag 



Hop Count 



RREQ ID 



Destination Address 



Destination Sequence Number 



Or iginator Address 



Originator Sequence Number 



^36 

.38 
39 
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*4 



Type (RREP) | Flag | Reserved [ Prefix Sz | Hop Count 



Destination Address 



Destination Sequence Number 



Or iginator Address 



Lifetim 



I 1 5 %3feCDftBl£&> y-tz-i?0>«J5E 



Hi 3 aE*<D«8M**v*-*ro«j* 



[01 4 ] 



Destination Address 



Destination Sequence Number 



Hop Sount 



Next Hop 



Precursor List 



Lifetim 



•^,52 
■^-55 



